Paginacion y consulta con PHP y MySQL

[areslepra]

Primero que nada, ¿Codeigniter?, no veo nada referido a eso, ni controladores, ni modelos ni vistas.
Segundo, supongo (no das ninguna infomarción acerca de los campos de tus tablas, ni como se filtran los datos) que en ver_producto pasas algún tipo de parámetro para saber cuál mostras y en catalogo se muestra con un determinado orden, solo hace falta seleccionar el menor al actual con limite de cantidad 1 y el mayor con limite de cantidad 1. De esta forma obtienes el anterior y siguiente.
Ahora como no se que campos hay ni nada no te puedo dar ningún ejemplo concreto.