Não vamos enrolar dizendo que é possível consultar o cpf de alguém com o nome completo ou data de nascimento. Apenas através do site da Receita Federal é possível consultar a situação cadastral de um documento através do número do mesmo e a data de nascimento.