There are lots of English schools in Brazil, but for jobs teaching English in Brazil, you need to fly to the country, and start looking once you are there. The main hiring time is January, but it would be a good idea to apply in November and December. July is another time you could apply. Of course, some jobs are advertised online, and it is worth looking to see what is available.
Many people work illegally in Brazil. Although not ideal, it's common. In fact it's difficult to work legally in the country. However, it is sometimes possible, with some effort, to arrange a work permit, although most teachers don't. If you do work on a tourist visa, you will have to extend it after 3 months. Then, after 6 months, leave the country to get a new visa. If you are caught you can be fined and deported.
A view of Rio de Janeiro
If you do decide to go, do an internet search of schools, and send your resume/cv along with a cover letter to as many as possible, in the area you are interested in. When you arrive in Brazil, contact them again, and try to arrange interviews. Remember to take copies of your qualifications and any TEFL certification you may have.
Teaching English in Brazil does not usually require any TEFL experience, or qualifications. However, a degree could be useful, as could some ability to speak Portuguese. Or, at least, a willingness to learn the language when you arrive. A knowledge of Portuguese will also help you to set up private students after you arrive - a good way to supplement the low salaries in Brazil.
Some of the most beautiful beaches in the world
Teaching EFL in Brazil does not pay very much. However, it is more than the average local salary, and will allow you to survive and travel a little in the country.
The range of salaries varies, as always. On average tefl jobs in Brazil pay around US $700-1100 a month. There are schools which pay a lot less - especially in the rural areas. Some teachers report earning much more, but this seems to be an exception. If you can arrange private students, you should be able to increase your income.
As is common throughout the tesol world, split shifts are common when teaching in Brazil, as schools struggle to deliver English classes for students before they go to work, during their lunch breaks, and again in the evening, after they've finished work.
Learning Portuguese is a good idea for anyone interested in living in Brazil, and there are some quite good online resources for learning Brazilian Portuguese. I've enjoyed using Brazilian Podclass and Learn with Oliver. Both have paid and free options.
The natural world is another big attraction of Brazil