You still wanna fly in Brazil?
Well, Brazilians belong to the Expat Pilot Club as founder members since the beginning of the 20th century, when Santos Dumont moved to France to become the first man to fly a real airplane (not a fraud like in the US).
60 years later, when Panair ceased its operations, a bunch of experienced and well qualified pilots also moved to Europe to fly for some local carriers, including TAP, Swissair, etc. And recently – with the dismissal of more than 3,000 qualified professionals after the bankruptcy of Transbrasil, Vasp, Varig, Rio-Sul and Nordeste – over 600 pilots have been playing the game looking for greener pastures beyond the border. However in all circumstances drivers have complied with a series of requirements (including some demands from local unions) and thousands of blah-blah-blah to get a job. Yes, I have been an expat as well, and I can say without any doubt that neither airline has done a favour when a Brazilian is choosen. If there is a Jungle pilot flying for Alitalia, he/she certainly has an EU passport and therefore he/she has all rights as any EU citizen. About expat F/As, you should take a look on Pprune to find out how and why airlines have filled out those gaps with "aliens". Concerning Crossair and its hiring policies, you didn’t mention, but it is valid to say: several years ago, that respectable airline opened its doors for all foreigner pilots, and those Brazilians have been hired because of their competence, not because they can tell good jokes.
As many civilized countries, Brazil has its own regulations to hire foreigners, and a good command of the (Brazilian) Portuguese language is essential. You know why, don't you? Have you ever tried to request a clearance in English with 'Rádio Imperatriz'? And in Caxias do Sul, Maringá or Joăo Pessoa? In short, only few international airports have ATCO who speak English. And tell me, how long would you survive even in a "major" if you don't speak Portuguese fluently? With a poor paid ground staff (completely demotivated, as usual) what answer can you expect when you try to talk to the roster guys or after submitting your writing requests in an obscure language to most of them?
By the way, German has been a prerequisite to be a Lufthansa pilot.