Tienes un par de sitios donde falta una comilla simple junto a
Provincia='$Provincia
Luego creo q has hexo un lio enorme para montar la sentencia SELECT. Te voy a poner un ejemplo de lo q en mi caso haría en tu lugar:
Código PHP:
$criterios="";
if (!empty($Rubro)) $criterios.=" and Rubro='$Rubro'";
if (!empty($Provincia)) $criterios.=" and Provincia='$Provincia'";
if (!empty($Localidad)) $criterios.=" and Localidad='$Localidad'";
if (!empty($Empresa)) $criterios.=" and Empresa='$Empresa'";
$sql="SELECT * FROM clientes WHERE 1=1".$criterios;
Espero q eso te sirva de algo y kizas te simplifique la consulta con tantos IF...
Saludos.