Hola T4keOveR,
La respuesta a tu primer POST, es hacer un GET a la variable que te indique el numero de pagina actual, generalmente se hace algo así:
Código PHP:
$pagina = (int) $_GET['pagina']; // suponiendo que por la variable pagina sea..
if( $pagina > 0 ) { // si no nos enviaron ninguna pagina
$pagina = 1; // ponemos por "defecto" la pagina 1
}
Respecto a tu segundo código, yo veo dos consultas, deberías de especificar que consulta vas a paginar.
Saludos.