Saludos
Eso lo debes realizar con php o bueno el lenguaje que lo este implementando e ir construyendo la condicion.
Cita: condicion="";
if(apellido!=""){
condicion.="AND apellido = 'XxXX'";
}
if(nombre!=""){
condicion.="AND nombre= 'XxXX'";
}
if(edad!=""){
condicion.="AND edad= 'XxXX'";
}
luego en tu consulta llamas la variable (como no se para que lenguaje estas desarrollando por eso coloque esa sintaxys como instructivo)