1、法律分析：释放证明书丢补办: 需要户籍所在地的派出所出个证明信,由本人带上有效的证件到以前服役的监狱就能补办释放证明,把释放证明存根复印件补了回来。
2、法律依据：《中华人民共和国刑事诉讼法》 第六十五条 人民法院、人民检察院和公安机关对有下列情形之一的犯罪嫌疑人、被告人，可以取保候审：
（一）可能判处管制、拘役或者独立适用附加刑的；
（二）可能判处有期徒刑以上刑罚，采取取保候审不致发生社会危险性的；
（三）患有严重疾病、生活不能自理，怀孕或者正在哺乳自己婴儿的妇女，采取取保候审不致发生社会危险性的；
（四）羁押期限届满，案件尚未办结，需要采取取保候审的。
取保候审则由公安机关执行。