Problemas con la residencia argentina

Hola, mi novio vino hace 2 meses de los Estados Unidos para trabajar aca, ya averiguamos e hicimos todos los tramites que nos pidieron para poder sacar la residencia temporaria pero cuando fuimos a sacarla le pidieron un comprobante de que este trabajando en algun lugar. Este ultimo mes ya lo llamaron de 3 hoteles para trabajar pero nadie quiere contratarlo ya que no tiene dni argentino pero en migraciones nos dicen que hasta que no tenga trabajo no puede sacar la residencia por ende tampoco el dni. Me pueden sacar la duda y decirme bien como es?? Gracias!