You can try looking at some of the classified job ads on online newspaper websites.
Try searching for language schools online using the yellow pages or other directories for the countries you are thinking of going to.
Also, make sure you look into the restrictions and rules for obtaining an employment visa. I believe that in order to get one in Brazil, you must be a permanent resident ie. Barzillian or married to a Brazillian. From what I have read, companies rarely sponsor teachers.
You can always look at the
Berlitz website to check visa restrictions for different countries where they have schools.
Good luck - your best bet may be to travel to a place where you would like to teach and start looking at what is available once you get there.
Here is a general site about
Teaching English in Latin America.
Check out these links for more info on teaching/living in Brazil:
Living in Brazil: Resources for Expatriates Teaching English in Brazil