Someone getting their walking papers is just like getting "the pink slip". It means he or she has received his/her notice of termination (the "walking papers" or "pink slip") and is no longer of the company.
The idiom of "getting walking papers" has been extended beyond the workplace and into other social situations: in which case it generally means the recipient is being told to get lost and don't come back. For example, a girlfriend dumping a cheating boyfriend can be said to be "giving him his walking papers".
The LITERAL meaning would be to receive a set of papers saying you may walk.
It means that you are fired from your job. You are no longer employed by the company. You have to find another job. Your papers are your resume.
Walking on air: to be exuberantly happy, excited, and joyful
Knows something about everything
It is simply your walking papers
RFP is not an idiom. It's an abbreviation.
It's not really an idiom. It means "what are you thinking about."
It is not an idiom, it means your nose is itching.
The Apprentice - 2004 Walking Papers 12-7 was released on: USA: 1 April 2012
idiom means expression like a page in a book
It's not an idiom. It means the tip of your nostril.
"Sieve" is not an idiom. See the related link.