Quindi, in questo modo, dovrebbe fungere?

<?php

$redirect = "maschio.html";
$redirect1 = "femmina.html";
if ($_GET['nome'] == "") //il controllo devi farlo sulla stringa vuota "" non sullo spazio " "
{
echo "Non hai inserito il nome";
echo 'Torna al questionario...';
}
elseif($_POST['cognome'] == "")
{
echo "Non Hai inserito il cognome!";
echo 'Torna al questionario...';
}
elseif($_POST['sesso'] == "")
{
echo "Non hai specificato il sesso!";
echo 'Torna al questionario...';
}
elseif($_POST['provincia'] == "")
{
echo "Non hai specificato la provincia!";
echo 'Torna al questionario...';
}
elseif($_POST['provincia'] == "")
{
echo "Non hai specificato la provincia!";
echo 'Torna al questionario...';
}
elseif($_POST['citta'] == "")
{
echo "Non hai specificato la città!";
echo 'Torna al questionario...';
}
elseif($_POST['voto'] == "")
{
echo "Non hai specificato il voto!";
echo 'Torna al questionario...';
}
elseif($_POST['auto'] == "")
{
echo "Non hai specificato la tua auto preferita!";
echo 'Torna al questionario...';
}

else {

if($_POST['sesso'] == "m")
{
header("Location: $redirect");
}
if($_POST['sesso'] == "f")
{
header("Location: $redirect1");
}

}
?>