Добавьте имя и значение переменной в конце строки запроса (смена страницы на 3):
index.php?catid=3&sort=date&year=2009&page=2&x=page&y=3
Затем, после извлечения $ _GET, используйте простую функцию, чтобы проверить, установлены ли x и y.
Если это так, задайте для переменной, имя которой содержится в x, значение y.
Вы можете использовать одну и ту же ссылку везде с простым добавлением в конце, и объем программирования минимален.