La classica struttura di una form è questa:
<form action="index.php?..." method="post" >
...
...
...
<input type="submit"> //il pulsante
</form>
Se la tua form ha una struttura del genere devi modificarla un pò. In maniera tale che subisca dei controlli JS e venga inviate per "post". Come?
<form>
...
...
<input type="button" onclick="funzionejs()">
</form>
<script>
function funzionejs ()
{
Qui recuperi la option selezionata nella form.
Se nn è selezionata, alert ("Selezionare una categoria!")
}
</script>