Tenes que añadirle despues del where mas condiciones:
Código PHP:
Ver originalselect id,nombre,paterno,materno,dia,mes,year,sexo,ciudad ,calle,cnumero,fotoname
from identidades where nombre='$_REQUEST[nombre]' or paterno ='$_REQUEST[paterno]'",$conexion) or
die("Problemas en el select:".mysql_error());