Es facil hacerlo mediante un if
Código PHP:
Ver originalif($_POST['provincia'] == 'TODAS'){
// Aqui iria la query si $_POST = 'TODAS'
}else{
$query_busca = "SELECT * FROM yo, galeria WHERE referencia = refyo AND provincia ='".$_POST['provincia']."' AND localidad = '".$_POST['localidad']."' AND operacion = '".$_POST['operacion']."' AND precio <= '".$_POST['precio']."' GROUP BY refvivienda";
}
Como no se la estructura de tu base de datos y la bola de cristal se me olvido no puedo decirte mas.