bu konuda şöyle bir şey deneyin derim

if($tip){ $tip_sorgu = "AND tip LIKE '$tip' "; }
if($kategori){ $kategori_sorgu = "AND kategori LIKE '$kategori' "; }
if($il){ $il_sorgu = "AND il LIKE '$il' "; }
if($ilce){ $ilce_sorgu = "AND il LIKE '$ilce' "; }

$sorgu = mysql_query("SELECT * FROM tabloadi WHERE durum='aktif' $tip_sorgu $kategori_sorgu $il_sorgu $ilce_sorgu ORDER by bilmemne ASC");

bu arada bu kriterleri harf olarak kaydetmeyin derim. mersin, toroslar v.s. yerine integer sayılar kullanın. iller diye bir tablonuz olsun, mersin in id sini kaydetsin v.b. gibi.