EDIT: Guess you guys didn't want to move after all. We'll still welcome you if you change your mind.
Brazil: any foreigner looking to work in Brazil must have a work visa or Brazilian residency. In most cases, you should have a job secured before planning to move. The employing company must submit a work permit application to its local Ministry of Labor & Employment – this is the first step to meet the requirements in the work visa application process. After the application is approved, the approval is published in one of the local legal newspapers and sent to the Ministry of Foreign Affairs. After this, the Ministry will contact the Consulate or Embassy, which will then start the visa process.
No. Even South American countries don't have any open-door policies.
You will do about as much if not more paperwork when trying to rent a place, sign-up for electricity, Internet connection, a smartphone contract, and so on.
So it does seem to me that TurkishPoptart is fairly free to leave if his/her worry is just complying with the law as mentioned in the posted comment.