解除劳动合同证明丢失后，你应首先尝试与原单位协商补办；若协商无果，可寻找其他替代材料证明劳动关系已解除；在必要时，还可通过法律途径来维护自己的合法权益。以下是具体分析和建议：

一、与原用人单位协商补办

1. 及时联系：尽快与原单位的人力资源部门或相关负责人取得联系，诚恳地说明解除劳动证明丢失的情况，并提出补办申请。
2. 准备材料：为了加快补办进程，你可以准备一些证明身份和工作经历的材料，如身份证复印件、工作证、工资支付记录、社保缴纳记录等。这些材料有助于原单位核实你的身份信息及劳动关系解除的事实。
3. 等待办理：原单位在核实情况后，会重新开具解除劳动合同证明书，内容通常包括劳动者姓名、身份证号、入职及离职时间、工作岗位、解除劳动合同的原因、日期，以及单位名称、盖章和日期等信息。

二、利用其他证明材料替代

若原单位因某些原因无法或不愿补办解除劳动证明，你可尝试寻找其他能证明劳动关系已解除的材料作为替代：

• 离职手续清单：详细记录离职相关事项和审批流程的离职手续清单，可作为劳动关系解除的重要佐证。
• 工资结算记录：工资卡银行流水明细显示原单位最后一次发放工资的时间，结合劳动合同等材料，也能辅助证明劳动关系的解除。
• 工作交接记录：双方签字确认的工作交接记录，同样能在一定程度上证明劳动关系的终止。
• 劳动合同及解除协议：如果曾签订过劳动合同且合同已到期或双方协商解除，并留存了书面解除协议，该协议也可作为证明。

三、法律途径维权

若原单位既不补办解除劳动证明，又无其他有效替代材料，且该证明对你的后续就业、社保等事项有重要影响，你可通过以下法律途径维权：

1. 申请劳动仲裁：向劳动争议仲裁机构提出申请，要求原单位履行出具证明的义务。仲裁机构将依法进行裁决，要求原单位补办证明或确认劳动关系已解除。
2. 提起诉讼：若劳动仲裁未能解决问题，你可向人民法院提起诉讼，进一步维护自己的合法权益。在诉讼过程中，你需要提供充分的证据证明你与原单位的劳动关系及解除劳动合同的事实。
3. 向劳动行政部门投诉：向当地劳动行政部门投诉原单位的行为。劳动行政部门有权责令用人单位改正，并可能对其违规行为进行处罚；若用人单位因此给你造成损害，还应承担赔偿责任。

注意事项

• 保留证据：在处理过程中，请务必保留好所有与劳动关系解除相关的证据材料，如邮件往来记录、电话录音、短信通知等。这些证据在必要时将为你提供有力的支持。
• 及时行动：一旦发现解除劳动合同证明丢失，应尽快采取行动，以免因时间拖延而增加补办的难度或影响后续权益。
• 预防措施：为避免类似问题再次发生，建议妥善保管所有与劳动关系相关的文件和证书。这些文件对于证明你的工作经历和劳动关系至关重要，也是办理各种手续所必需的。

综上所述，解除劳动合同证明丢失后，你应积极采取措施与原单位协商补办或寻找替代材料。在协商无果的情况下，不妨考虑通过法律途径来维护自己的合法权益。如果你在这个过程中遇到任何问题或需要进一步的法律帮助，请随时向我咨询。