Soldier's certificate

Soldier's certificate is a paper note

Location
The note can be obtained by completing the quest Back to Basic. It is a necessary quest item to complete Recruitment Blues.