Brazilian bureaucracy is really a pain in the ass, and sometimes just impossible. Last year I moved to Brazil and got married, so I went to the Federal Police to get my permanent residence visa. I thought it would be a smooth visa application process. First the Federal Police promised me they would do a surprise visit within the month, after that they would send my application to Brasilia to be approved. After 3 and a half months they showed up at my apartment. In the meanwhile I could not get a work permit because I needed a printout from the federal police´s SINCRE system and they would only give it after the publication in the Diario Ofical. After 10 months my application was approved and was published in the Diario Oficial. So after a year I got my work permit, some other foreigners say I am lucky because with them it took more then a year to get it.
Now after a year and a half I am still waiting to get my identity card and it doesn´t look like I will receive it soon.
If you want to move to Brazil I advice you to do the application before you come to Brazil in your countries Brazilian Embassy, easier and faster.
Navigating the Brazilian bureaucracy and maneuvering one’s way through the Brazilian legal system is a challenge even for the most skilled Brazilian professional.

My advice: save yourself a long period of uncertainty and headaches, apply for your visa via Brasilian embassy or consulate in your homecountry.