Tienes dos opciones:
poner en el formulario esto:
Código PHP:
<input type="hidden" value="1" name="pagina">
Con lo cual, pasas por post.
O bien, en el action que sea a "paginacion.php?pagina=1" por ejemplo
De todas formas, lo suyo sería que si no recibes la variable, la seteases a 1 directamente :)
Un saludo