select project_id, service_id, count(*) as count
from tbl group by project_id, service_id
order by count(*) desc
Voeg gewoon service_id toe naar uw group by en select lijst. Dat zou het moeten doen.
BEWERKEN -
Volgens commentaar van @Rajah het lijkt erop dat je voor je verwachte output
order by project_id asc, service_id asc