Normalement pour se marier au brésil il faut faire la publication des bancs en France. A partir du Brésil, vous déposez les papiers au consulat français et il faut attendre environ 30 à 45 jours la réponse de la mairie française, à ce moment là le consulat vous délivrera un document ( certificat de célibat et apte au mariage ).
Ensuite, réunir les documents nécessaires pour le cartorio ( mairie au brésil ). Vous les y apporter et vous pourrez fixer une date pour le mariage ( délai minimum de 30 jours entre le dépôt des documents au cartorio et la date du mariage).
Au final, si vous faites le compte, ça prendra au moins 2 mois et demi.
Attention dans la préparation des documents, il est souvent nécessaire des traductions par des traducteurs assermentés. Donc il faut penser que la préparation des documents peut allonger le délai.