doctorkb said:
We didn't include any State certificates -- they were next to impossible to obtain if you weren't physically present in Brazil (at least they were three years ago for RJ and RS).
How to obtain a police certificate - Brazil
Do I need to provide a police certificate when applying for permanent residence?
Yes. Applicants need to provide certificates from the Federal police, the Federal Ministry of Justice and the state authorities for each state in which they have resided 6 months or more.
How and where do I obtain one?
Local Requests
Applicants should contact the issuing authorities to obtain the three following certificates:
1. A Certidão de Antecedentes Criminais, issued by the federal police. Consult their website at www.dpf.gov.br for instructions.
2. O Atestado de Antecedentes Criminais, issued by the state authority. Contact the state authority directly, using the local directory for assistance.
Note: some states provide online services, such as:
São Paulo: www.ssp.sp.gov.br/
Rio Grande do Sul: www.tudofacil.rs.gov.br/
Rio de Janeiro: atestadodic.detran.rj.gov.br/
Bahia: www.ba.gov.br/
Pernambuco: www.pe.gov.br
Pará: http://antecedentes.policiacivil.pa.gov.br/
Ceará: http://www.sspds.ce.gov.br/AtestadoAntecedentes/
Distrito Federal: http://certidaoweb.pcdf.df.gov.br/
Espírito Santo: http://www.es.gov.br/
Minas Gerais: www.pc.mg.gov.br
Note: Nationals of Brazil who possess a RG (registro geral) may be able to apply online depending on the state, contact the state issuing authority directly.
Foreign nationals of Brazil may be required to apply in person or through the use of a representative. Contact the state issuing authority directly.
3. A Certidão de Distribuição– ações e execuções cíveis, fiscais, criminais e dos juizados especiais federais e criminais adjuntos issued by the Federal Ministry of Justice. Contact the local justice department for instructions or consult the website http://www.jf.jus.br/ at http://www.jf.jus.br/servicos/cidadao/certidao-negativa
Non-Resident Requests
Applicants no longer in Brazil and required to obtain the document in person may be able to have representative in Brazil assist. This will likely require a notarized authorization to request the Federal and State police certificates on their behalf. Please consult directly with the issuing authorities.