Buenas Marta
Yo te recomiendo que escribas el sql con php, me explico
Código PHP:
$condiciones = "FROM Clientes where 0=0";
if (isset($nombre)){$condiciones.= " AND nombre='".$nombre."'";}
if (isset($devpaq)){$condiciones.= " AND devpaq='".$devpaq."'";}
//y asi con todos los campos.
De esta forma consigues que si introducen 2 campos, tenga encuenta los 2, y no cualquiera de ellos, ya que usas OR.
Espero haberte ayudado, un saludo :)