http://www.brasil.gov.br/menu-de-apoio/apoio/servicos-de-a-a-z/c/comprovante-de-inscricao-e-de-situacao-cadastral-no-cpf

Portal do Brasil

Emissão de CPF ou consulta de situação cadastral

Emita seu CPF ou verifique a situação cadastral de CPF já existente  aqui.