离职后解除劳动合同证明丢失，确实可能会给您带来一些不便，但请放心，这个问题是有解决途径的。以下是一些详细的建议，希望能帮助到您：
一、与原用人单位协商补开
适用情况：如果您与原单位的关系较为融洽，且原单位仍然存续并愿意配合您补开证明。
操作步骤：
- 联系原单位人力资源部门：首先，您需要联系原单位的人力资源部门，说明您的离职证明丢失的情况，并提出补开的请求。
- 提供必要信息：为了方便原单位核实您的身份和工作经历，您需要准备好个人身份证明、在原单位的工作信息（如入职时间、离职时间、工作岗位等）。
- 按照要求办理手续：根据原单位的要求，您可能需要填写申请表格或提交书面说明。完成后，耐心等待原单位重新开具解除劳动合同证明。
二、利用其它证明材料
适用情况：如果原单位无法联系到或拒绝补开，但您有其他能证明工作经历的材料。
可接受的证明材料：
- 工资支付记录：如银行流水账单，显示原单位向您支付工资的记录。
- 社保缴纳记录：社保缴纳记录可以证明您与原单位的劳动关系。
- 工作证：工作证上通常会有您的姓名、职位和单位信息。
- 考勤记录：如果可能，获取您的考勤记录，以证明您在原单位的工作时间。
- 在职期间的工作文件、邮件等：这些文件可以证明您在原单位的工作内容和职责。
三、申请劳动行政部门协助
适用情况：当原单位不配合或无法联系，且您需要官方证明来维权或办理相关手续时。
操作步骤：
- 准备相关材料：携带本人身份证及以上提到的其它证明材料。
- 向劳动行政部门提出申请：您可以向当地的劳动人事争议仲裁机构或劳动监察部门提出申请，说明情况并提交材料。
- 配合调查：劳动行政部门可能会进行调查核实，您需要积极配合并提供更多有助于证明事实的信息。一旦确认，劳动行政部门可能会要求原单位补开证明或出具相关证明材料以替代。
四、申请档案管理部门出具证明
适用情况：如果原单位已不存在或无法配合，但您的人事档案存放在有资质的机构中。
操作步骤：
- 确定档案存放地：可能是原单位的档案管理部门、当地的人才交流中心、就业服务中心等。
- 向档案管理部门提出申请：说明离职证明丢失的情况，请求根据档案中的记录出具证明。
- 领取证明材料：档案管理部门审核确认后，会根据档案内容为您开具相应的证明材料。
总结与建议
离职解除劳动合同证明的丢失并不是无法解决的问题。关键在于根据您的实际情况选择合适的解决途径。无论是通过原单位、利用其它证明材料、申请劳动行政部门协助还是寻求档案管理部门的帮助，都能在一定程度上解决您的问题。
建议：
- 保留好所有可能证明您工作经历和离职事实的材料，以备不时之需。
- 在需要时积极采取行动，不要拖延，以免错过最佳的解决时机。
- 如果遇到纠纷或不确定如何操作，及时咨询专业律师或相关机构，以获取更准确的指导和帮助。
希望以上建议能对您有所帮助，祝您顺利解决问题！