Manca ancora una negazione, e poi la logica non torna completamente. Prova a vedere cosi`:
codice:
if (isNaN(document.frmMail.tel.value)){
  alert("Inserire Telefono!");
  document.frmMail.tel.focus();
  return false;
} else {
  regexp = /^[0-9\-\/]*/
  if (!regexp.test(document.frmMail.tel.value)) {
    alert ("Il campo non è corretto");
    document.frmMail.tel.focus();
    return false;
  }
}
alert("campo telefono OK");
return true;
Ciao
Michele