TAM will hire as many people as they can find and I think that goes for the other airlines as well. Many flights are going out with two captains on the bus because of a lack of crew and the schedulers' incompetence to make a descent schedule.
Yes you do need citizenship or naturalization to fly for the airlines in Brasil.