If you give someone their marching orders, you tell them that you no longer want or need them, for example as your employee or as your lover.
[British] They've had their marching orders.
What does it take for a woman to say 'that's enough' and give her man his marchingorders?
regional note: in AM, use walking papers