Con nombre y apellido es posible. Puedes buscar en las páginas blancas de tu ciudad o bien en el servicio de páginas blancas telefónico de tu operador. Otra opción es buscar el nombre y apellido en Google y en ocasiones aparecen los número de teléfono. Si ninguna de estas opciones funciona, entonces chequea el siguiente enlace, aquí te brindan otras soluciones:
https://es.ccm.net/forum/affich-1644226-encontrar-un-numero-telefonico-con-solo-el-nombre-y-apellido#answers.