Определяем:
1 - кол-во страниц, изходя из кол-ва сообщений на страницу, и кол-ва сообщений
2 - текущуюс страницу получаем через &page=x
3 - выводим все сстраницы, текующую выделяем
4 - вывод на текущей странице осуществляем глядя на id страницы, изходя из id определяем начальное и конечное значения выводимых материалов, и выводим соответственно