dajesz w GET start
pozniej
$start = intval($_GET['start']);
$koniec = $start + 25; //ile na strone
i pozniej
zamiast tego zapytania
$query = "SELECT (title), (kat_id), (www), (pr), (seo), (free), (zwrot), (moder), (skrypt), DATE_FORMAT(registration_date, '%d-%m-%Y'), (szczegoly) FROM katalogi WHERE approved = 'Y' ORDER BY registration_date DESC";
dajesz
$query = "SELECT (title), (kat_id), (www), (pr), (seo), (free), (zwrot), (moder), (skrypt), DATE_FORMAT(registration_date, '%d-%m-%Y'), (szczegoly) FROM katalogi WHERE approved = 'Y' ORDER BY registration_date DESC LIMIT $start,$stop";
pozniej dajesz w linku zeby start mialo wartosc stopu i bedziesz miec link do nastepnej strony