Codice PHP:
elseif ($Prov=="" or $Cognome=="" or $Cell=="" ) {
$datimancanti ""
if(trim($Nome)=="") { $datimancanti.="NOME";}
if(
trim($Cognome)=="") {$datimancanti.="COGNOME";} 
 [....]

echo 
$Frase3 '
$datimancanti '
$Form;

così dovrebbe andare... però per ogni variabile devi definire una riga come per le due sopra.