Caso você já possua o número do CPF e a data de nascimento, o procedimento para checar se o documento está regular é simples, gratuito e feito pelo canal oficial:
Para fornecer uma orientação mais precisa sobre como proceder com a Receita Federal ou birôs de crédito, você está tentando ou precisa verificar a identidade de um terceiro para fins comerciais ou jurídicos? Meu CPF — Receita Federal - Portal Gov.br consultar cpf pelo nome e data de nascimento