Infelizmente, não há meios seguros de descobrir o número do CPF por telefone. Apesar de alguns sites garantirem que fornecem esse tipo de serviço, você pode ser vítima de fraude por pagar e não receber a informação correta para saber o número do CPF.
Como puxar CPF pelo número?
Pela Receita Federal Agora, se você deseja consultar o CPF da pessoa pelo número, pelo nome e pela data de nascimento, é mais fácil. Você consegue fazer essa consulta pelo site da Receita Federal e sem pagar nada. Inclusive é possível consultar o seu próprio score.