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