Daniele,
aqui em BH não é solicitada esta carta do Consulado.
Você poderá ir diretamente aos locais exigidos e solicitar os atestados. Para a Justiça federal, por vias das dúvidas é melhor ficar com a certidão expedida lá do que aquela da Internet.
Localização:
Polícia Civil: Av. Augusto de Lima, próximo ao Forum;
Polícia Federal: Rua Nascimento Gurgel, Gutierrez (este é fácil, mesmo local da emissão do passaporte);
Justiça Federal: Av. Álvares Cabral, em frente ao Mc Donald’s da Assembléia.