Confira aqui como consultar o seu CPF  pela internet:

Consulta CPF grátis no Serasa é um serviço gratuito de orientação ao cidadão, disponibilizado em todas as sedes do Serasa de todas as capitais. Lá você poderá fazer a consulta do CPF gratuitamente.A consulta pode ser acessada direto no site da Receita Federal gratuitamente e sem intermediários, a finalidade do serviço é mostrar qual a sua situação cadastral como contribuinte, não confunda essa consulta com a do SPC ou Serasa, esta não informa sobre a sua condição econômica ou fiscal, limita-se apenas e tão somente comprovar a inscrição e a situação cadastral do CPF.

Confira aqui os documnentos  necessários que você ira precisar para fazer a sua  consulta:

• RG ou Carteira Profissional
• CPF

Maiores informações aceese o site  http://www.receita.fazenda.gov.br/