Ica,
sans visa, tu ne pourra pas travailler au Brésil, même pour 1 ou 2 mois, à moins d'être employé au "black", et là c'est encore pire....
pour avoir un visa permanent, si ta fiancée est brésilienne, il te reste l'option mariage, autrement visa de travail, c'est à l'employeur de le demander ( 3 mois de délai et plus), de payer les frais de dossier (3000 €), et une fois l'accord en poche, tu devra aller en France récupérer ton visa pour revenir de nouveau ici, pour le faire valider.... donc tu vois c'est pas si simple et si rapide