give somebody their walking papers
give (one) (one's) walking papers
To dismiss someone from a job or task. I can't believe the boss gave me my walking papers after five years on the job! The new secretary hasn't taken one accurate message for me all week—I think it's time to give her her walking papers. Ben offered to help me clean out the garage, but he's been late every day, so I had to give him his walking papers.