Funcionó!!!
Muchísimas gracias, seguí tus consejos y aquí está:
if(empty($_GET['provincia_buscar'])){
$filtroprovincia=" AND empresas_ofertas.provincia_id='".$_GET['provincia_buscar']."' ";}
else
if(empty($_GET['input_buscar'])){
$filtroprovincia=" AND empresas_ofertas.provincia_id='".$_GET['provincia_buscar']."' ";}
(sigue el original)
el link quedó así:
<a href="ofertas-provincias.php?provincia_buscar=28">Ofertas Madrid</a>
Sólo tengo que cambiar el nº en cada enlace según la numeración de provincias.
Gracias de nuevo xfxstudios