At what point should rotation order be set for a characters joints ?
this should give you all the information you need on joints and the rotation order:
During initial join layout.
Before they animate. You can change rotation orders before hand on your rig and do tests. If done after animation, then the animation will be ruined. Good rotation orders help to avoid Gimbal Lock and make the animation curves easier to read.