My partner and I are moving permanently to Brazil more precisely Rio de Janeiro. I am Brazilian by birth and now can extend permanent residency to him. I want to share the process with others and offer some guidance if needed.
The most recent victory is that Brazil legalized Same-Sex Civil Unions. Brazil's high court ruled last week, May 5th 2011, to legalize same-sex civil unions, which will give legal rights to gay couples such as alimony, retirement benefits, adoption, and immigration.
The permanent visa is based on Stable Union or União estável that can be obtained if you are a hetro-sexual or same-sex couple. Stable Union in Brazil basically means that you declare you are living in a Stable Relationship' and you wish to continue doing so.
Stable Union is a civil contract the couple registers at the local registry. There are sample contracts you can download for free or you can also hire a lawyer to write a detail contract stating specific conditions on how to deal with distribution of property, child custody and so on.. .
The second step is to submit the application for residency at the Federal Police office in the city you are living at.
The Federal Police will provide you with a list of the required documents you will need to file the application with. I will gladly help anyone who needs details on how to acquire each one of them. Some documents need to be requested before you leave your country of residency like a FBI criminal background check for US citizens.
Good Luck!
Ricardo