esaenz22, como estás?
Hace varios años escribí una pequeña clase en PHP para realizar paginado de resultados.
Te dejo un link hacia la documentación para que la revises, además que cuenta con algunos ejemplos de uso y un link hacia el código fuente.
http://web-studio.com.ar/proyectos/paginado/
Saludos !