¿Necesito precontrato para registrarme como ciudadana UE?

Hola. Con mi pareja llegamos a Barcelona hace poco, somos los dos ciudadanos comunitarios (griega e italiano). Hemos tenido entrevistas de trabajo en que nos piden tener tramitado el NIE, por lo que no nos han contratado. Luego para registrarnos como ciudadanos extranjeros y obtener el NIE, nos piden tener contrato de trabajo. Es algo intentendible. ¿Alguien podría orientarme sobre cuál es la legislación actual en la materia? Muchas gracias.