Si te fijas .. la variable "$_pagi_navegacion" que muestra los links de navegación de "Paginator" genera la estás llamando dentro de tu tabla HTML .. entre una celda y otra (o fila .. ahí me perdí) .. Lo más natural sería que saques esa variable de ahí y la uses antes de la definición de esa tabla ..
Mueve el include() de "Paginator" al principio de tu script (que mania de ponerlo entre el "HTML" los include!!!) .. y el $_pagi_navegación ponlo donde quieras mostrar tu barra de navegación .. ya sea dentro de otra tabla y celda correspondiente .. o dentro de una capa (<div>) o como tu veas.
Un saludo,
PD: el código original de "Paginator" . .con un link hacia su sitio oficial sobra. Sigue esta recomendación cuando hagas referencia a código de terceros.