Maybe I will not answer directly your question but in the FAQ session there's an information that can help you.
When I made my passport I was close to the session where foreigners were asking for visa extension. Since you have a signed contract with an employer will not be difficult to stay here as much as you contract establish.
If you are coming to Minas Gerais state or Belo Horizonte capital let me know, maybe I can help you more.
Be welcome to Brazil.
Tooked from
https://www.lonelyplanet.com/thorntree/forums/americas-south-america/brazil/brazil-frequently-asked-questions
Overstaying your visa:
- Foreigners are permitted to be in Brazil a maximum of 180 days in a 365 day period. Once you have been in the country 180 days ( and the count starts from your first date of entry, regardless of whether you leave the country and return later or not ), you must stay out for another 180 days. Do not forget that after 90 days you must go to the Policia Federal to get an extension for the next 90 days ( for a total of 180 days ).
- The effectiveness of these rules is subject to how well the person at the Brazilian passport control looks at your passport / visa / entry and exit stamps. Sometimes they do not even glance at it, and sometimes they do. If you are planning on repeated, long-term visits to Brazil, you had better stay within the rules to avoid problems.
- The fine is approximately eight reais per day for a maximum of 800 reais. You can pay the fine before leaving, or wait until you return to Brazil and pay upon entry. The stamp does NOT bar you from ever entering Brazil again, as long as you pay the fine and stay away for six months.
- If you are caught with an expired visa, you will get 7 days to leave the country, plus you'll have to pay the fine and stay out of the country for 6 months.
- Typical thread on visa overstay: lesson learned? Don't ask. Want more proof? Read this other thread .