Definitions of marching orders:

• noun:   an order from a superior officer for troops to depart
• noun:   (informal) a notice of dismissal or discharge