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

释放证明

《释放证明书》是指看守所接到公安机关、国家安全机关、人民检察院和人民法院的《释放通知书》后，为被释放人开具的释放凭证。