Pues no es nada complicado, sólo debes agregar una función ajax en el evento Onclick en los links que generas en la paginación... y como parámetro es sólo enviar el número de página a mostrar. Sólo te queda armar tu función ajax con el método GET que puedes verlo en cualquier tutorial.
