Primero, necesitas calcular el numero de registros totales que genera tu consulta, una opción (aplicada al primer script que publicaste) podría ser:
Sugerencia: trata de contrastar el código con la documentación, de ahí trata de entender la lógica; si a pesar de intentar lo anterior sigues en las mismas busca algún script paginador, debe haber cientos, incluso circulando en este foro.