El tema de validar en el servidor es no usar JS, en la linea
Código PHP:
echo "<script language=\"JavaScript\">alert(\"No ha introducido todos los datos necesarios.\");</script>";
Reemplazala con
Código PHP:
echo "No ha introducido todos los datos necesarios.\";
Validas en el cliente: JS
Validas en el servidor: PHP
nose si quedo clarin pero bue...