如果与原单位解除劳动关系的证明丢失，您可以采取多种措施来补救。

一. 与原单位协商补开证明

这是最直接且首选的方法。您可以联系原单位的人力资源部门或相关负责人，说明情况并提出补开解除劳动关系证明的请求。请记得准备个人身份证、原劳动合同等相关材料以证明您的身份和曾经的劳动关系。如果原单位愿意配合，他们应该能够为您补开一份证明。

• 例如，您可以通过邮件或电话联系原单位，说明您的证明丢失，并请求他们协助补开。

二. 查找档案或获取复印件

如果原单位无法或不愿补开证明，您可以尝试查找个人档案中是否保存有解除劳动合同的相关材料，或者请求原单位提供证明的复印件。您可以前往原单位的档案管理部门、人才交流中心或档案馆等机构进行查询。

• 例如，如果您曾经在某个城市的人才交流中心存放过个人档案，您可以前往那里查询是否保存有您的解除劳动关系证明。

三. 利用其他证明材料替代

在某些情况下，其他证明材料也可以作为解除劳动关系的佐证。例如，您可以提供社保缴费记录、失业登记证明、新单位入职证明或工作交接记录等文件来证明您的劳动关系已经解除。

• 例如，如果您的社保缴费记录显示了在原单位的缴费起止时间，这可以作为您与原单位劳动关系存续和解除的证明。

四. 向劳动行政部门求助

如果上述方法都无法解决问题，您可以向当地劳动行政部门寻求帮助。您可以向劳动行政部门反映情况，并提交身份证明、劳动合同以及能证明劳动关系解除的其他材料。劳动行政部门可能会协助您与原单位沟通，或者提供其他解决方案。

五. 申请劳动仲裁或提起诉讼

如果与原单位协商无果，且无法通过其他途径获取证明，您可以考虑通过法律途径解决。您可以向劳动争议仲裁委员会提交仲裁申请，请求裁决原单位为您补开解除劳动关系证明。如果对仲裁结果不满意或仲裁机构未予受理，您还可以向人民法院提起诉讼。

• 法律依据：根据《劳动合同法》第五十条，用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明。如果单位未履行这一义务，劳动者有权通过法律途径维护自己的权益。

我的观点是，首先尝试与原单位协商补开证明，这是最直接且有效的方法。如果协商无果，再依次尝试其他方法。在整个过程中，请务必保留好所有相关证据和材料，以便在需要时提供证明。如有进一步需要，您可以继续咨询我。