Salut à tous et désolé pour le vent de panique. Je n'ai pas repris contact avec cette dame du consulat, puisque après cette discussion, je suis parti pour l'union stable brésilienne, plus simple pour moi, donc pas de PACS 
Il est tout à fait possible qu'elle ne raconte que des oui-dire ou même qu'elle donne simplement son avis au lieu de renseignements objectifs... donc j'arrête de colporter des choses que je suis incapable de vérifier. Tant que la circulaire dit que c'est possible, c'est que c'est possible.
Il faut pas mal d'optimisme pour faire ces démarches, parce que sinon on a l'impression que ça ne finira jamais... En tout cas dans l'ensemble c'est plutôt efficace, personne sur ce forum n'a jamais eu de réponse négative !
De mon coté, je dépose un dossier d'union stable + deux documents preuves, qui semble acceptable par le MTE. Pour info, à Belo Horizonte, le dépôt se fait au Ministère du travail, Rua Tamois 596, dans le centre. Il faut s'adresser à Soraia ou Simone, au 3ème étage, qui est fort gentille et accueillante (3270 6103).
Sinon, je ne fais pas une demande de visa, mais de permanence (permanência), donc pas besoin de quitter le pays. En revanche, c'est plus long, donc il faudra ensuite passer à la PF avec le protocolo pour se faire régulariser le temps de la procédure (et il y a alors une taxe d'environ 110 R$, je crois).
Pour info, pour ceux qui passeront par l'union stable et auront besoin de produire deux documents, les plus simples à produire sont : certificat de compte bancaire commun (de plus d'un an), et police d'assurance vie en faveur du conjoint (idem). Ouvrir un compte bancaire ou souscrire une assurance vie, c'est très facile. Le souci, c'est qu'il faut s'y prendre à l'avance... dans le cas contraire, il faut faire certifier votre union stable par un juge, c'est long mais pas autant (30 jours minimum, sans doute le double...). Aucune idée du coût. Soraia a l'air au courant des démarches à effectuer.
Bonne chance à tous - je vous tiens au jus.