Förutsatt att ditt bord heter katter, prova detta:
select * from cats
order by
case when parentid = 0 then id else parentid end,
case when parentid = 0 then 0 else id end
Uppdaterad för att inkludera när förälder skulle ha högre ID jämfört med barnen