Vilka alternativ har jag för att göra min ORDER BY snabbare?

tittar på dina redigeringar

försök använda EXISTS i så fall

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