Quali opzioni ho per rendere il mio ORDINE BY più veloce?

guardando le tue modifiche

prova a usare EXISTS in quel caso

SELECT  c.id
FROM clients AS c
WHERE EXISTS (SELECT * FROM  client_project AS cp  
              WHERE cp.client_id = c.id and cp.project_id = 1)
AND c.active_flag = 1