Sobre tu consulta del paginador, en la primera línea del script que pones haces la conexión (
mysql_connect()) al servidor mysql, pero luego no seleccionas la base de datos (
mysql_select_db()). Debes seleccionar siempre una base de datos para poder ejecutar consultas SQL sobre ella:
Código PHP:
mysql_select_db('nombre_de_tu_bd');
Y sobre tu otra duda, es muy difícil entender qué hace cada una de las funciones en tu código. Te recomiendo busques sobre
selects dependientes en php 