针对您提出的“解除劳动合同丢失了怎么办”的问题，这是一个涉及劳动者权益的重要事项，但请放心，有几种合法且有效的途径可以帮助您解决这个问题。

首先，最直接的方法是与原用人单位协商补办。您应尽快与原单位的人力资源部门或相关负责人取得联系，诚恳地说明您的情况，即解除劳动合同证明已经丢失，并请求他们帮忙补办。正规用人单位通常有保存员工档案资料的义务，并且会积极配合员工进行补办工作。在协商过程中，您可能需要根据单位的要求提供一些相关材料，如身份证复印件、书面的补办申请等，以便顺利完成补办手续。

如果原单位不愿意重新开具证明，您可以尝试复印用人单位留存联并加盖公章。用人单位一般会保留解除劳动合同的存档，您可以与他们协商复印这份存档，并请他们在复印件上加盖单位公章，同时注明“与原件一致”字样。这样处理后的复印件在许多场景下具有与原件同等的法律效力。

除了上述方法，您还可以利用其他材料来替代证明。例如，您可以前往当地社保经办机构打印社保缴纳记录清单，这份记录能够清晰反映您在原单位的工作起止时间以及劳动关系解除后社保停缴的情况，是劳动关系解除的重要佐证。另外，通过银行工资流水单，您也可以证明自己曾在原单位工作以及具体的工作时间段。工资流水单上的转账记录和发放周期等信息能够侧面证明劳动关系的存在及解除。此外，工作证、门禁卡、考勤记录等也可以作为曾在原单位工作的证据，虽然它们不能直接替代解除劳动合同证明，但在某些情况下可以作为辅助证明使用。

如果用人单位拒绝履行上述义务，您有权向当地的劳动仲裁机构或劳动监察部门投诉举报。根据法律规定，用人单位有义务为劳动者出具解除或者终止劳动合同的证明，并在十五日内办理档案和社会保险关系转移手续。如果用人单位拒绝配合，劳动行政部门将责令他们改正；若给您造成损害，用人单位还需承担赔偿责任。在极端情况下，您还可以咨询当地劳动监察部门或法律服务机构，了解是否能根据您的情况出具具有法律效力的证明书替代原始协议。

在处理这个问题时，我建议您注意以下几点：首先，平时应注意重要文件的保存和管理，避免类似问题再次发生；其次，在处理过程中保持与用人单位的良好沟通，尽量通过和平方式解决问题；最后，如果涉及法律程序，建议咨询专业律师以确保您的权益得到充分保护。

希望这些建议能够帮助您有效应对解除劳动合同证明丢失的问题，并确保您的合法权益得到妥善维护。