One of the best ways to find jobs in Brazil is through referrals and personal leads. People generally prefer to hire someone they have worked with before, or who is known by someone else they trust, rather than take a risk on an individual for whom they have no experiential reference. Apart from the element of trust, the wish to help out friends or acquaintances is another important factor, especially given the intense competition for each job vacancy that arises. It is therefore important that professionals entering the Brazilian market understand that building personal networks is an essential feature of business life and will prove just as important as having a good résumé/CV.

Banco Nacional de Empregos
http://www.bne.com.br/ (Portuguese)
Job advertisements that are published in newspapers are also available online, at no cost for companies and jobseekers, on the website of the National Jobs Bank (Banco Nacional de Empregos). Job vacancies can be searched by job title, expected salary, age, keyword and location. A free Job Alert service sends emails about new job postings to the jobseeker. Résumés/CVs can also be posted at no charge.

Banco Nacional de Empregos
Rua Barão de Itapetininga
Centro
CEP 01041-001
Tel: +55 (11) 3258-7560
Fax: +55 (11) 3258-7560
Email: spcentro@employer.com.br

Brazil Jobs
http://brazil.jobs.com/ 
This site has Brazilian jobs listed by Jobs.com (a Monster Company).

This is just a sample of the job resources that you'll find in the complete Brazil guide.