Encontre la forma de hacerlo, lo dejo aqui por si a alguien le puede servir,
Muchas Gracias a todos
Código PHP:
if((/^[0-9]{8,}$/).exec(document.frmContact.phone.value)==null){
alert("Inserta un telefono Valido");
document.frmContact.phone.focus();
return false;
}
Lophophora