Marching Orders, Get One's

Be ordered to move on or proceed; also, be dismissed from a job.

Examples:

• The sales force got their marching orders yesterday.
• The boss gave him his marching orders Friday.

Origin: Late 1700s