The expression ‘Get Your Walking Papers’ means you’ve been told you can leave somewhere or you’ve been told that you are fired from your job.
Example of use: "You’d better clean up your act or you’re going to get your walking papers.”
The term ‘get your walking papers’ originates in the prison system. When an inmate is discharged, he or she is given papers that document the validity of the release.