法律分析：释放证明丢了需要户籍所在地的派出所出个证明信，由本人带上有效的证件到以前服役的监狱就能补办释放证明，把释放证明存根复印件补了回来。《释放证明书》是指看守所接到公安机关、国家安全机关、人民检察院和人民法院的《释放通知书》后，为被释放人开具的释放凭证。制作《释放证明书》的目的，是对依法宣布被释放的人，证明该人已被解除羁押。
法律依据：《中华人民共和国监狱法》
第三十五条 罪犯服刑期满，监狱应当按期释放并发给释放证明书。
第三十六条 罪犯释放后，公安机关凭释放证明书办理户籍登记。
刑满释放后定期配合派出所和社区工作人员的帮教工作，汇报思想、生活、工作等方面的情况，如有困难，请向工作人员提出。