Non capisco se vuoi più parametri di ordinamento o se un filtro esclude l'altro....

....Nel primo caso...

Puoi memorizzarti le selezioni.

Per esempio in una sessione (che si mantiene tra le pagine) aggiungi ogni volta il numero selezionato nella combo/select.
In questo modo puoi impostare la priorità di ordinamento.

Scegli "Nome" e ti ordina per nome.
Scegli "Anno" e ti ordina per nome e per anno.
Scegli "altro" e ti ordina per nome, per anno e per altro...

Però aggiungi aggiungi e finisci che non ti cambia più niente. Ti ci vorrebbe un tasto che resetta l'ordinamento (svuota la variabile di sessione).

Oppure ti fai più <select> uguali a come abbiamo fatto fin'ora:
Select 1 per il primo attributo di ordinamento
Select 2 per il secondo attributo di ordinamento
Select 3 per il terzo attributo di ordinamento


....Nel secondo caso...
Probabilmente quando usi la select per cambiare pagina non passi, oltre al valore della combo per l'ordinamento, anche il valore del campo di ricerca (dove scrivi 'giovanni').
Quindi di conseguenza lui capisce solo che deve ordinarti secondo un certo criterio e si perde l'informazione che questo dovrebbe farlo sui risultati della ricerca di 'giovanni'.

Non so come passi i dati alla pagina successiva. Devi farti passare tutti i valori dei campi della form quando cambi pagina, altrimenti non puoi combinare le cose.

PS - Per la 'default' dello switch te l'ho già detto: leggiti il manuale. Non posso (e voglio) spiegarti tutto quello che potresti semplicemente leggere...