Вам нужно достать кол-во записей, потом посчитать количество страниц, поделив число записей на необходимое кол-во записей на каждой странице. Далее выводите пагинацию на клиент, в ссылки подставляете номер страницы через цикл, потом берете гет-параметр страницы (?page=2), подставляете в запрос, предварительно высчитав необходимый сдвиг (номер страницы * кол-во записей).