<a href="?start=0">Начать показ юзеров</a>
<?
$limit_start = $_GET['start'];
$limit_end = $_GET['start']+5;
$query = "SELECT * FROM users ORDER by id asc LIMIT $limit_start, $limit_end";
//Твоя реализация вывода
?>
<a href="?start=<?= $limit_end ?>">Показать следующих 5 записей</a>

логика простейшая, выстраивай под свой код