The passport is issued by the Federal Police. Information for requesting the document is available on the Federal Police portal – Passport. For questions, clarifications and Passport request, access the link:

http://www.pf.gov.br/servicos-pf/servicos-pf/passaporte/iniciar#avisos