For a new(ish) pilot, corporate is probably even worse than line flying here. Many hopeful executive pilots are on what is known as a freelance basis, ie no contract, pay by the hour

Unless you know someone on the inside, you won't even get that far. Again, the same rules apply regarding citizenship, a visa isn't enough for commercial flying here, so whatever you are thinking of applying for is going to have to wait at least five years, and more likely seven years or so. During most of that time you will need to live and work in Brazil, but you won't be able to fly for a living.
There have been a few special cases in the past where a foreigner was able to fly on a limited basis due to a lack of suitably qualified local pilots, however as soon as a Brazilian pilot was trained up, that was that. It doesn't happen today though.
I know this isn't what you want to hear, but in reality Brazil has more pilots than positions and the situation is only going to get worse. The airlines don't have much in the way of expansion planned for the next few years, and their needs are fully met by experienced pilots familiar with operations here. Despite the surplus, the flying schools are still turning out hundreds of new pilots every year who have almost no chance of getting a job, and a new Federal incentive program aims to make flying training available to the less well-off members of society. These people are the ones you will be up against in the market.
TTFN