come generi il sistema di paginazione? se via form (del tipo hai un menu a tendina aka select in cui scegli la pagina a cui andare, non dovresti avere alcun problema). Altrimenti un po' di cosmesi dei vari href... ti basta appiccicargli tutte le variabili che hai lì in GET e aggiornare solo l'ultima con la pagina a cui vuoi andare