释放证明丢了需要户籍所在地的派出所出个证明信，由本人带上有效的证件到以前服役的监狱就能补办释放证明，把释放证明存根复印件补了回来。

《释放证明书》是指看守所接到公安机关、国家安全机关、人民检察院和人民法院的《释放通知书》后，为被释放人开具的释放凭证。制作《释放证明书》的目的，是对依法宣布被释放的人，证明该人已被解除羁押。