Discharge papers were documents that indicated one's official resignation from service.
In 2372, hoping to dissuade Worf from quitting, Benjamin Sisko brought the Klingon his discharge papers so he could read them before Sisko forwarded the documentation to Starfleet. (DS9: "The Way of the Warrior")