Looking for new opportunities

Nxau,

It would probably be easier for you to get a visa than to get a good job without a degree, but don't lose heart. You could always get work as an English/Spanish teacher. Language schools don't pay much, but they hire foreigners all the time (even without documentation.......  shhhh, I didn't tell you that)

You could come here on a Tourist Visa which allows a stay of 90 days, renewable at the Federal Police for a further 90. During that time you could find a teaching job and get them to write up a job offer letter (but not say you are already working) and apply to the Federal Police to change your visa to a Temporary Visa. Generally there is no problem transforming a Tourist Visa to Temporary when the person has a job offer.

Cheers,
William James Woodward - Brazil Animator

As much as I agree with WJ.. don't count on schools giving you an offer letter... a lot of the schools don't provide offer letters unless you are extremely good with some kind of teaching certification.
A lot of the schools pay between 20 to 35 reais an hour but there are one or 2 places that pays native speakers a little more. If you find a good school that gives you between 20 to 25 hours of class a week you can earn up to about 2000 reais a month if you're lucky. The franchise schools pay an average of 20 reais to 25 reais an hour for native speakers with approx 8 to 15 people in a class.

I'm not sure with the market in the other cities but generally this is what one earns in SP and Rio.. so good luck and if possible, try to find connections with schools prior to arriving and write to them.