узнаём количество пользователей: SELECT COUNT(id) FROM users
вычисляем кол-во страниц: $pages_count = ceil($users_count / $per_page), где per_page - кол-во пользователей на страницу.
текущая страница нам известна из сессии или адресной строки, допустим это $page
выбираем пользователей для текущей страницы: SELECT * FROM users LIMIT ($page - 1) * $per_page, $per_page