molto più semplice di quanto tu possa lontanamente immaginare...

usi una condizione if than else...

"Se codice_fiscale o partita_iva sono nulli..... stampo l'errore..."

che tradotto...

if(trim($codice_fiscale == "") || trim($partita_iva == "")){
echo "Devi compilare almeno uno dei due campi....";
}


ciao


------------
ops
------------

Mi sono accorto solo ora di aver interpretato male la tua richiesta...
Ma comunque il discorso rimane analogo...

se codice_fiscale E partita_iva sono nulli --> stampo l'errore
altrimenti se codice_fiscale non è nullo E partita_iva non è nullo --> stampo l'errore
altrimenti tutto ok!

te ne esci con una cosa del genere:

if(trim($cod_fisc == "") && trim(part_iva == "")){
echo "errore";
}
else if(trim($cod_fisc != "") && trim(part_iva != "")){
echo "errore";
}
else{
echo "tutto ok";
}