Hola!!
yo pasé x tu misma situasión, me casé con un brasilero, pero cuando entré, como todavía no tenía la residencia (que tarda un par de años) tuve que ir con pasaje de ida y vuelta.
Después aunque no tenía la residencia todavía, tenía el protocolo y con eso alcanzaba. Es lo que te van a dar como comprobante de que estás tramitando tu residencia legal.
Cualquier otra duda, podés escribirme a mi mail, que está en mi perfil.
Saludos,
Cris
Agrego alguna info, ya que mucha gente opina sin saber exactamente sobre el tema, yo pasé tu misma situasión, y además trabajé en Varig 15 años, embarcando gente a Brasil, así que te digo que es real lo que te dicen en la agencia. No te están engañando. La única forma de que no lo necesitaras, sería casarte en tu país, y legalizar ese casamiento ante el consulado brasilero...pero imagínate lo complicado que es esto...que yo me casé de nuevo x civil en brasil...era más facil asi!!
Ah, otro detalle, el pasaje ida solamente es probable que te salga lo mismo que el ida y vuelta...