bunu ister php ile sayfayı post edip, verileri alıp aldığın verilere göre yönlendirerek yapabilirsin yada sayfayı hiç post etmeden javascript ile seçili değerleri alıp yönlendirmen mümkün.

Misal;

<script type="text/javascript">
function Yonlendir(_Cinsiyet,_Sehir)
{
var Cinsiyet = document.getElementById(_Cinsiyet).options[document.getElementById(_Cinsiyet).selectedIndex].value;
var Sehir= document.getElementById(_Sehir).options[document.getElementById(_Sehir).selectedIndex].value;

location.href=Cinsiyet+'/'+Sehir+".html";
}
</script>

<select id="Sehirler">
<option value="Izmir">İzmir</option>
<option value="Ankara">Ankara</option>
<option value="Istanbul">İstanbul</option>
</select>

<select id="Cinsiyetler">
<option value="Kiz">Kız</option>
<option value="Erkek">Erkek</option>

</select>

<a href="javascript:Yonlendir('Cinsiyetler','Sehirler');" >Git</a>