give somebody their walking papers
give (one) (one's) walking papers
To dismiss one from employment; to order one to leave or move on from a place. After messing up that account, I'm terrified that my boss is going to give me my walking papers. Bill had been living in his parents' house for nearly a year without working when they finally gave him his walking papers out of there.