Es dificil encontrar una opcion adecuada, tal vez si revisas el codigo de algun foro, como PhpBB, SMF o PunBB, seguramente el metodo sera similar a localizar determinado mensaje y creo que debes cargar todas las IDs en una matriz (array) numerica, localizar donde se encuentra el elemento que buscas y contar las paginas que necesitas para llegar a el, si esta en la posicion 45 y muestras 20 por pagina, entonces rediriges a la pagina 3
Código php:
Ver original$pagina = ceil($posicion / $por_pagina); // ajuste superior de 45/20 = 3
// Rediriges a la pagina:
header("Location: listado.php?pagina=$pagina");