Ah! son celulares!
En la web encontrás miles de expresiones regulares para validar teléfonos. Pero están por región, no es lo mismo un celular de una ciudad que de otra. Tenés que buscar los que sirvan en la localidad donde estás. Y asegurarte de que la niña bonita no te invente un número válido, pero que no exista como teléfono.
Comparar contra las BD de las telefónicas va a ser bastante complicado.
Casi te diría que la echés ya.
