释放证明书丢失20年后是可以补办的。
释放证明书丢补办，需要户籍所在地的派出所出个证明信，由本人带上有效的证件到以前服役的监狱就能补办释放证明，把释放证明存根复印件补回来即可。
释放证明具有以下作用：
1、证明合法释放。释放证明书可以证明个人是被监狱、看守所等执行机关合法释放的，而不是通过非法方式如越狱逃跑等。
2、户籍登记。释放证明书可用于回户籍地办理户口登记。
3、证明犯罪前科。它可以作为证明个人有犯罪前科的文件，有时甚至用于要求提供必要的就业帮助。
4、迁移登记。如果个人需要迁入其他地区，释放证明书也可以作为证明材料用于办理迁入登记。
综上所述，释放证明书的保存年限是永久，丢失20年也是可以携带相关证明材料到服刑的监狱进行补办的。
【法律依据】：
《中华人民共和国监狱法》
第三十三条
人民裁定假释的，监狱应当按期假释并发给假释证明书。
对被假释的罪犯，依法实行社区矫正，由社区矫正机构负责执行。被假释的罪犯，在假释考验期限内有违反法律、行规或者有关部门关于假释的监督管理规定的行为，尚未构成新的犯罪的，社区矫正机构应当向人民提出撤销假释的建议，人民应当自收到撤销假释建议书之日起一个月内予以审核裁定。人民裁定撤销假释的，由机关将罪犯送交监狱收监。