Well, in fact you'll need to naturalize yourself, no work permits there!
But first of all, you'll have to struggle with thousands of unemployed guys accepting low, really low wages (will fly for food!) and companies taking huge advantage of that. GOL is paying not more than USD 2000 for a 737NG captain! How does that sound to you?? USD 1000 for a 737NG F/O. Good, eh?
It's just a shame that there are lots of type rated guys there that can't even say "good morning" in english, so, how do you expect them to fly abroad? In fact a shameful situation, but a shameful attitude of the aviators as well.
Sorry for not being so optmistic, but realistic instead.
Good Luck!