Cita:
Iniciado por el cirujano 
puedes validar con JavaScript antes de enviar, osea, cuando el usuario le de click al boton enviar...
otro seria una sentencia en php que verifique que todos los datos hayan llegado, sino que lo regrese al formulario principal...
eje.
Código PHP:
if ($_post["a"]=="" && $_post["a"]=="" && $_post["a"]=="")
{ header("Location: formulario.php");
} else {
mail(....);
}
no quiero decir que asi exactamente debe funcionar, sino es un simple ejemplo de como lo puedes hacer...
PD: Trata primero con JavaScript y sino te gusta dale con PHP
Asi no comprobaria bien; estas comprobando que todos los campos esten vacíos, si solo hay uno vacío lo dará por bueno, ya que los demás no están vacíos:
Código PHP:
//Así si que comprobaria cualquier campo y daría TRUE correctamente :-)
if ($_post["a"]=="" || $_post["a"]=="" || $_post["a"]=="")
{ header("Location: formulario.php");
} else {
mail(....);
}