Information on Visas based on Stable Union relationship for partners willing to fix residency in Brazil:

Note that  the MTE will issue this type of visa not the Federal Police.

• www.mte.gov.br  - Administrative resolution  nº 5  from the MTE dated from 03/12/2003 Temporary or permanent visa or residence to partners. Administrative resolution n 27º from 25/11/1998 Omission and special cases. Administrative resolution n 36º from 28/09/1999 Familiar reunion based on stable union.
• http://www.dpf.gov.br/web/servicos/perguntas_respostas.pdf.  (FAQ number 24)  
• http://www.consbraslondres.com/index.php?pagina=12&pgVoltar=7&pgReferencia=servico&id=56