Hay muchos aportes y temas en el foro sobre paginación, usa el buscador:
https://www.google.com.mx/#q=site:fo...on+php%2Fmysql
Cuando encuentres algo que te sirva, trata de implementarlo y, si tienes algún problema, entonces regresa ya con tu nuevo código para tratar de ayudarte.