Hola:
La opción sin formulario no es recomendable por su accesibilidad, pero con un poco de imaginación, supongo que en realidad lo que no quieres es un botón submit para enlazar.
Si ese es tu caso, puedes poner en los select un script para el envío de esta forma:
<select onchange="this.form.submit()">
Y la accesibilidad la compensas con un botón submit dentro de un tag noscript.
Saludos