Como paginar resultados ordenando por campo en otra "tabla"

[repara2]

Si quieres paginar resultados, deberás obtener en cada consulta, todos los registros, ordenar y paginar.
Si no obtienes todos los registros en cada consulta nunca obtendrás resultados verdaderos en la paginación. Puedes usar caché, guardar los id de los registros, etc. para no tener que hacer la consulta en cada click. Desde luego existe la posibilidad de que los datos se actualicen y el usuario no vería los resultados correctos, pero esto depende mucho de tu programa y los requisitos del cliente.
Saludo,