During ATC radar training (a very long time ago) I was specifically taught 'azimuth first':
"Turn L/R heading, climb/descend"
"Route DCT XXX, climb/descend"
I don't see anything laid down anywhere but for ATC purposes 'horizontal then vertical' makes sense to me.