Order By + Limit em tabela com muitos registros e vários Left Joins

Boa noite Pessoal, pesquisei e não encontrei nada que poderia me ajudar até agora aqui no fórum. É o seguinte tenho várias tabelas relacionais e duas delas tem algumas centenas de registros e preciso ordenar e limitar para que a paginação funcione bem, mas, assim que coloco para fazer a ordenação que não seja pelo campo ID dá tabela a consulta demora e as vezes nem executa, alguma ideia? Pesquisei na internet e em vários fóruns, alguns me falaram para fazer inner joins, adicionar INDEXES na consulta entre outras soluções que tentei e não resolveu.

Desde já agradeço a todos aqui do fórum!!