If you get your walking papers, your contract, or another relationship, is ended.
Example: "He got his walking papers because of that grave mistake he made last month."
In the news: cbc.ca and zdnetasia.com
Dictionary: give walking papers
More idioms: wordsbiz.blogspot.com
Link to this idiom:
walking papers, english idioms, english expressions