puedes hacerlo con expresiones regulares aunque tienes un problema mayor. nosotros humanos somos mas inteligente que las computadoras. con esto quiero decir que los numeros pueden escribirse en multiples formatos. no se que formato ustedes usan porque eso depende de cada pais, usare el ejemplo de mi pais:
- 123-456-7890, 123 456 7890, ... cada grupo separado por un caracter
- 1 2 3 4 5 6 7 8 9 0, 1-2-3-4-5-6-7-8-9-0, ... todos los numeros separado por un caracter
- uno dos tres cuatro cinco seis siete ocho nueve cero, los numeros escritos en palabras
no es que sea imposible, sino que tienes que analizar bien cuales son los posibles formatos que una persona intenta para evadir la validacion.