podrias generar primero la cadena de consulta y luego consultar a la bd, algo asi:
Código PHP:
$consulta = 'SELECT * FROM tabla WHERE ';
foreach($_POST as $key => $value)
{
$value = trim($value);
if(!empty($value))
$consulta .= $key . '=' . $value . ' AND ';
}
/*
realizar la consulta
$result = mysql_query($consulta);
*/
lo he cascado aqui en un momento sin probarlo, incluso te sobraria un ' AND ' al final, pero pulirlo un poco mas ya seria trabajo tuyo, creo que te valdria