Allora dovresti fare una cosa tipo questa a grandi linee.
Scegli a priori quanti risultati visualizzare per pagina.
Calcoli quanti sono i risultati.
Stampi di base la prima pagina(nel tuo caso 25) e intanto fai un calcolo del tipo: tot_ris / ris_x_pagina e vedi quante pagine creare(per creare la slect per il passaggio di pagine oppure numeri singoli a vista da cliccrci sopra). Una volta selezionato il numero nuovo di pagina, fai questo calcolo:
Se la pagina selezionata e' la numero 2, allora farai una query del tipo: seleziona record da stampare a partire dalla riga 26 fino 25 in poi. Devi ragionarci un'po' e vedrai che nn e' difficile.