Você pode fazer sua consulta ao SCPC, gratuitamente, pela internet.
Para isso acesse o link: http://www.consumidorpositivo.com.br/consulta-cpf-gratis/
Se encontrar dificuldade com o cadastro ligue para: 3003-010