Scusa, ma se arrivi su cerca.php dovresti eseguire la query senza filtri:
Codice PHP:
SELECT ... FROM ... WHERE... 
Quando selezioni dal form i checkbox, ricarichi cerca.php e accodi alla query di sopra i filtri
Codice PHP:
SELECT ... FROM ... WHERE ... AND campo1=
Inoltre hai già checked il relativo checkbox così se aggiungo un filtro la query diventa
Codice PHP:
SELECT ... FROM ... WHERE ... AND campo1=AND campo2=
Cos'altro mi sfugge? la query di partenza non è fissa ? o cosa ?