Definitions of walking papers:

  • noun:   (informal) a notice of dismissal or discharge