Prueba modificando la función enviar:
Código PHP:
function Enviar(){
var bEnviar = false;
if (document.datos.telefono.value != ""){
bEnviar = true;
}
else{
if(document.datos.fax.value != ""){
bEnviar = true;
}
else{
if(document.datos.realname.value != ""){
bEnviar = true;
}
else{
alert("Debe introducir teléfono, fax o e-mail");
}
}
}
if (bEnviar == true){
window.document.datos.submit();
}
return;
}