Prova a modificale la query in questo modo:
Codice PHP:
//QUERY
$query = "UPDATE Fedele SET CodiceFiscale= '$CodiceFiscale' AND Nome='$Nome' AND Cognome='$Cognome' AND DataNascita = TO_DATE($DataNascita) AND
LuogoNascita='$LuogoNascita' AND NumeroTelefono='$NumeroTelefono' WHERE CodiceFiscale='$CodiceFiscale'"; 
N.B esistono anche l' operatori logigi ( AND -> e ; OR -> oppure ; == -> identico ; ... )