walking papers
the paperwork given to an inmate in prison that enables their release
"I finally got my walking papers today."
Getting your walking papers
To be fired, to "get the sack," to be canned, to lose one's job.
"Yeah, after getting caught using the office copier that way, I'm pretty sure you'll be getting your walking papers next week."