non devi creare nessuna pagina

fai tutto dalla stessa pagina

Flusso operazioni:
-> cerco numero righe
-> se righe <= 20 stampo a video tutto
-> altrimenti cerco il campo get (pagina)
-> se non esiste o se la pagina è 1 stampo record da 0-19
-> altrimenti prendi dal db a seconda della pagina, per ogni pagina diversa da uno fai

Codice PHP:
$pagina = $_GET['pagina'];
if ($pagina != 1) {
 $record_min = 0+(20*($pagina-1));
 $record_max = 19+(20*($pagina-1));
} 
in pratica gli dico che se la pagina non è 0 prende da database dal valore +20 del base (che ho indicato come 0) per il numero della pagina -1, in questo modo a pagina 2 viene presa da 20 a 39, a pagina 3 etc... dovrebbe funzionare.