I am sure there are tons of posts regarding this issue, so I will just go through my experience and hopefully it helps some of you.
I am a British citizen who moved to Brazil last October. Having decided to move closer to my girlfriend (now wife), I needed to get all the documents ready to go to Brazil, get married and apply for permanent visa process without having to return to London just to get a piece of document or other silly reasons.
I got my Birth Certificate, Passport (with enough years left until expiry), UK ACRO certificate, Proof of residence (I asked for a letter from the Registrar confirming that I was registered in my home address since 2007) legalised at the Brazilian embassy in London. Please check in advance with the cartorio that you would be registering the marriage, as it varies between different cartorios the documents they request. Also, you need to book an appointment at the embassy well in advance like 1-2 months before your departure as the dates are fully booked for many weeks.
Then arriving in Brazil, I initially got a 90-day tourist visa along with a piece of paper (they call Desembarkation Card) that you need to keep if you need to extend your visa for another 90 days.
Due to personal reasons I did not go about getting married directly upon arrival and I had to extend my visa for another 90 days. (Please skip this part if you don't plan to do this)
Extending visa was a little complicated. Firstly, you need to be aware that your tourist visa is 90 days not 3 months. I entered the country on 05 Oct, and went to Policia Federal on 3 January, which was in fact the last day possible for me to legally stay in the country. It is important to count days correctly to not get deported or pay fines for overstaying.
Policia Federal now counts your max allowed stay as 180 days in 1 year, where they count years starting from your first entry to Brazil. In my case, I first entered Brazil on 28/03/2010. Please pay special attention to this way of counting if you ever need to extend your visa for whatever reasons. So in my case the most recent year started on 28/03/2012, and thankfully I had enough days left to extend for another 90 days.
After this, and having translated all my legalised documents by an official translator, I went to the Cartorio to register the marriage. First time I went there with my girlfriend to apply. They asked for my documents to be registered in the system by another cartorio, as well as photocopies of all documents and other necessary documents at yet another cartorio (There are more than 1 type of cartorios in Brazil...)
We got these all ready and went to the first Cartorio after 3 days, along with 2 witnesses. They submitted the application for marriage, and advised that it will take about 20-25 days for the marriage to be allowed by the prosecutor. Please pay attention to this delay, as this may trouble your remaing days on your visa.
After about 20 days we finally got married (2 witnesses are needed again). Then we went to Policia Federal to submit the application for Permanent Visa. It is important to check with your PF as they will ask for a few documents. They accepted our documents and gave us a protocol number, which allows me to legally stay in Brazil, with rights to work until the Permanent visa is granted.
In summary, please remember:
- check your required documents with the cartorio you will get married in
- allow enough time to get all documents ready and legalised before departure
- allow enough days left before your tourist visa expires and be familiar with the counting days by PF
- it always helps to know a bit of Portuguese, so please make an effort to have at least basic Portuguese to be able to go through the above processes (your partner will help you with the most but occasionally they ask you questions that you will want to answer rather than having your partner translate everything for you)
Thanks for reading and any questions please feel free to let me know!