Esto iria al inicio de tu codigo antes del <Head> antes que todo o casi todo te diria
$registros = 5; // Cantidad de preguntas por paginas
if (!$pagina) {
$inicio = 0;
$pagina = 1;
}else {
$inicio = ($_GET['pagina']-1) * $registros;
}
Lo que se realiza aqui es simplemente calcular el $inicio es para saber hasta donde llegara tu consulta.
<Body>
<?php
$Id= esto si tienes muchas encuentras en la misma tabla debes conseguir el
IdEncuesta (Quizas tengas que haces otra consulta para obtenerlo)
$resultados = mysql_query("SELECT idEncuesta FROM TablaEncuestas
WHERE IdEncuesta = $Id");
$total_registros = mysql_num_rows($resultados);
// Con esto se obtendian las cantidad de registro que nos sirven
$total_paginas = ceil($total_registros / $registros); // Calcula cantidad de PAG
$resultados = mysql_query("SELECT * FROM TablaEncuntas LIMIT $inicio, $registros");
// Con $inicio y $registro obtenemos solo la cantidad que vamos a mostrar por pagina.
// Mostramos los datos
if($total_registros) {
while($mostar=mysql_fetch_array($resultados)) {
// Mostras los datos que estan en $mostrar
}
} else {
// Imprimis que no hay resultados para la consulta //
}
mysql_free_result($resultados);
// Aca abajo viene la parte de codigo de los link del que es lo que querias
// Quedarioa algo asi
< Anterior 1 2 3 Siguiente >
if($total_registros) {
// Si estamos en la pagina es mayor a 1 es decir estamos en la
// pagina dos como minimo mostrar el Link "< Anterior"
if(($pagina - 1) > 0) {
echo "<a href='paginacion.php?pagina=".($pagina-1)."'>< Anterior</a> ";
}
// Se muestran lo nro de las paginas Ej: (1,2,3)
for ($i=1; $i<=$total_paginas; $i++){
if ($pagina == $i) {
echo "<b>".$pagina."</b> ";
} else {
echo "<a href='paginacion.php?pagina=$i'>$i</a> ";
}
}
// Si no esta en la ultima pagina muesta el Link "Siguiente >"
if(($pagina + 1)<=$total_paginas) {
echo " <a href='paginacion.php?pagina=".($pagina+1)."'>Sigui ente ></a>";
}
}
?>
</Body>
Algo asi seria acomodalo comoo mas te convenga los link que muestras el nro de pagina yo lo puse despues de mostrar las preguntas pero pueden ir Arriva es indistinto o Arriva y Abajo. Espero que te ayude, con este codigo te vas a orientar.
Saludos Nico
Una vez mas el problema es resuelto muchas gracias por toda su ayuda. Gracias Nico8287 
