Comprobar si existen registros en BD

[borix69]

Conociendo el número de registros de la tabla (SELECT count(*) FROM <tabla>) lo tienes casi hecho.

Teniendo en cuenta que en el LIMIT de tu select el offset es el registro desde el que quieres buscar (el primero de los dos parámetros) y el segundo es el número de registros que quieres traer, puedes hacer algo así:

---------------------------------------------------------------
// $numeroTotalRegistros = 'SELECT count(*) FROM tabla';

$registrosXpagina = 10;
$ant = $offset - 5;
$sig = $offset + 5;
$ult = $totalreg - 5;

$url = 'url para la paginación del primero';
if ($offset > 0) echo '<a href="' . $url . '">Primero</a> - ';
else echo 'Primero - ';

$url = ''url para la paginación del anterior;
if ($ant < 0) echo 'Anterior - ';
else echo '<a href="' . $url . '">Anterior</a> - ';

$url = 'url para la paginación del siguiente';
if ($sig <= ($numeroTotalRegistros - $registrosXpagina)) echo '<a href="' . $url . '">Siguiente</a> - ';
else echo 'Siguiente - ';

$url = 'url para la paginación del último';
if ($offset < $ult) echo '<a href="' . $url . '">Ultimo</a>';
else echo 'Ultimo';
---------------------------------------------------------------

Lo tendrás que ajustar a tus necesidades.