Me parece que podrias usar algo como esto:
Código PHP:
$agregado="";
if($_POST['categoria']!="")
$agregado = "categoria='".$_POST['categoria']."'";
if($_POST['provincia']!=""){
if($agregado=="")
$agregado="provincia='".$_POST['provincia']."'";
else
$agregado .=" and provincia='".$_POST['provincia']."'";
}
$sql = "SELECT * FROM anuncio WHERE ".$agregado." AND act='1' ORDER BY id DESC";
Espero que te ayude.
Suerte