We have some suggestions based on your research:
Job vacancies in São Paulo - 1226 results
natal Jobs Across Brazil - 500 results