解除合同证明书丢失20年后，在符合一定条件下是可以尝试补办的，但具体能否补办成功需分情况讨论：

1. 原出具单位是否仍存在且具备补办能力：

   • 如果原出具解除合同证明书的单位（如公司、机构或政府部门）仍然存在，并且其档案管理系统或相关记录保存完好，那么理论上是可以向该单位提出补办申请的。你需要提供尽可能多的相关信息，如合同编号、解除合同的大致时间、双方当事人信息等，以协助单位查找原始记录。
   • 如果原单位已经不存在，或者其档案管理系统已无法追溯到20年前的记录，那么补办可能会面临较大困难。

2. 相关法律法规及单位内部规定：

   • 不同地区、不同行业的法律法规以及单位内部规定可能对解除合同证明书的补办有不同的要求。有些地方或行业可能要求必须保留一定年限的档案记录，而有些则可能没有明确规定。
   • 你需要了解并遵守当地或行业的相关规定，以及原单位（如果仍存在）的内部规定，以确定补办的具体流程和所需材料。

3. 补办流程与所需材料：

   • 即使原单位存在且具备补办能力，你也需要按照其规定的流程进行申请。这可能包括填写补办申请表、提供身份证明、合同相关证明材料等。
   • 由于时间跨度较长，你可能需要提供额外的证明材料来证实你的身份和与原合同的关系，如旧身份证复印件、工作证、工资单等。

4. 替代方案：

   • 如果补办解除合同证明书确实存在困难，你可以考虑寻求其他替代方案。例如，如果解除合同的事实可以通过其他方式证明（如法院判决书、仲裁裁决书、双方签署的解除合同协议等），那么这些文件也可以作为证明解除合同事实的依据。
   • 另外，如果解除合同证明书主要用于办理某些特定手续（如社保转移、公积金提取等），你也可以咨询相关部门是否接受其他形式的证明材料。

建议：

• 首先尝试联系原出具单位，了解其是否仍存在以及是否具备补办能力。
• 如果原单位无法补办或已不存在，咨询当地或行业的相关部门，了解是否有其他替代方案或证明材料可以接受。
• 在整个过程中，保持耐心和细心，准备好所有可能的证明材料，并按照规定的流程进行申请。

如有任何进一步的问题或需要更具体的法律建议，请随时向我咨询。