Hola, así sería la paginación
Código PHP:
$inicio_pag = ($pagina > 10) ? $pagina - 10 : 1; // Si la pagina actual es mayor que 10, muestra las 10 anteriores a la actual, sino muestra desde la 1
$fin_pag = ($total_paginas >= $pagina+10) ? $pagina+10 : $total_paginas; // Si el total de paginas es mayor o igual a la pagina actual + 10, muestro las 10 siguientes a la pagina actual sino muestro hasta la última página
for($i=$inicio_pag;$i<$fin_pag;$i++){
if($i == $pagina)
echo $i;
else
echo "<a href=\"#\">$i</a>";
}