conosci a priori i campi da confrontare? in questo caso:
select from tablella where campo1 regexp('$x|$y|$z') or campo2 regexp... e cosi via
ovviamente puoi fare senza regexp, where (campo1 = '$x' or campo1 = '$y' or campo1='$z') or (campo2 = '$x' or campo2 = '$y' or campo2='$z') ... etc
poi
if(mysql_num_rows > 0){
niente query
}else{
query
}

se invece non conosci i campi, li esrtai con show columns from tabella, e poi costruisci la query nello stesso modo