a ver,vos tenes implementado ya el sistema de paginacion o no? veo que tenes una variable pag que va por url, lo unico que importa para la paginacion es eso, esa variable y su valor, las demas no importan.
si queres agregar mas variables que pasen por url, solo agregalas como hiciste con pag, si vos para la paginacion lo que usas es la variable pag que la capturas con $_GET['pag'], lo demas no interesa para la paginacion.
http://www.forosdelweb.com/wiki/PHP:...se_de_datos%3F aca tenes un ejemplo de paginacion