Only rely on official US government source which is the link provided by @jan22. Did you scroll down to the police records section? I thought it was written out pretty clearly. I’ll copy and paste it below:
Police Certificates
Available: In all 26 states and the Federal District of Brasilia, but only for individuals in Brazil who are 18 years of age or older.
Fees: There are no fees
Document Name: State Police Records (Atestado de Antecedentes Policiais Estaduais, or Certidão de Antecedentes Criminais) and Federal Police Records (Certidão de Antecedentes Criminais).
Issuing Authority: State Police Records are issued by the Department of Public Safety (Secretaria de Segurança Pública). Federal Police Records are issued by the Federal Police (Polícia Federal).
Special Seal(s) / Color / Format: Certificates vary in form. Each state’s police records are unique.
Issuing Authority Personnel Title: There is no issuing authority personnel title.
Registration Criteria: There is no registration criteria
Procedure for Obtaining: State Police Records (Atestado de Bons Antecedentes Estaduais) are available from the Department of Public Safety (Secretaria de Segurança Pública). The records can be obtained from the Civil Police (Policia Civil) –typically the Scientific Technical Police department (Policia Técnico Científica) of the Personal Identification Institute (Instituto de Identificação), depending on the state. A list of Public Security Secretariats is available at br.usembassy.gov.
Federal Police Records are available online and are acceptable for U.S. immigration purposes. The document may be requested at dpf.gov which includes a list of Federal Police Offices. If unable to obtain the certificate online, refer to the Federal Police Department (Departamento de Polícia Federal, Delopis – Delegacia de Ordem Social e Política).
State and federal records are not obtainable or available in Brazil for individuals under 18.
Certified Copies Available: Certified copies are not available
Alternate Documents: There are no alternate documents
Exceptions: None
Comments: Examples of Brazilian civil documents can be found at br.usembassy.gov.
Police records for every state are unique. No central tracking system exists; records are not maintained indefinitely. State Police records are expunged after five years, and the Atestado de Bons Antecedentes will indicate that someone does not have a criminal record unless there was a crime-related encounter within the last five years.
Immigrant visa applicants in Brazil need to provide a police certificate from each state in which they have lived for over six months during the last five years as well as a federal police certificate. State police certificates are not required for periods of residence residing in the Federal District of Brasilia. Police certificates from the Judicial Courts (Poder Judiciáarios) are not acceptable for this purpose. The Federal Police and some states provide online certificates which are accepted for U.S. immigration purposes.
Immigrant visa applicants residing outside Brazil are unlikely to be able to obtain a state-issued Police certificate unless the applicant has given a representative power of attorney to apply on his/her behalf and if the applicant's Brazilian ID card was issued by the specific state from which the certificate is being requested.
Immigrant visa applicants 16 years of age or older who are nationals of or possess a current or previous residence other than Brazil, must present a police certificate, if obtainable, from all countries in which they have resided for six months or more.