Dovrebbe bastarti mettere un onChange nel menù del modulo... più o meno così:

<form method="GET" action="destinazione.php">
<select name="idstato" onChange="this.form.submit();">
<option>...</option>
</select>
...
</form>