Código HTML:
<form action="buscador.php" method="post">
<select name="opt1">
<option selected="">Seleccione</option>
<option value="algo">Opcion 1</option>
<!-- y cuantas mas opciones quieras -->
</select>
<select name="opt2">
<option selected="">Seleccione</option>
<option value="algo">Opcion 1</option>
</select>
<select name="opt3">
<option selected="">Seleccione</option>
<option value="algo">Opcion 1</option>
</select>
<select name="opt4">
<option selected="">Seleccione</option>
<option value="algo">Opcion 1</option>
</select>
<select name="opt4">
<option selected="">Seleccione</option>
<option value="algo">Opcion 1</option>
</select>
</form>
Y el buscador.php
Código PHP:
<?php
$opt1=$_POST['opt1'];
$opt2=$_POST['opt2'];
$opt3=$_POST['opt3'];
$opt4=$_POST['opt4'];
$opt5=$_POST['opt5'];
#aca van todas las comprobaciones....
$sql = "select * from [tuTabla] where tuCampo1 like '%$opt1%' or tuCampo2 like '%$opt2%' or";
$sql .= " tuCampo3 like '%$opt3%' or tuCampo4 like '%$opt4%' or tuCampo5 like '%$opt5%';";
#aca va tu consulta....
?>