As soon as possible. The National Archives Museum only allows two military ceremonies per week, so the schedule fills up fast. It can fill up as fast as 6 to 9 months out.