Most of the immigration applications and services in Brazil are provided through the Brazilian Federal Police.

From this page, you can access the contact information for the primary Federal Police offices in Brazil:

Southeast
Espírito Santo
Minas Gerais
Rio de Janeiro
São Paulo

Northeast
Alagoas
Bahia
Ceará
Maranhão
Paraíba
Pernambuco
Piauí
Rio Grande do Norte
Sergipe

North
Acre
Amapá
Amazonas
Pará
Rondônia
Roraima
Tocantins

South
Paraná
Santa Catarina
Rio Grande do Sul