针对您提出的“解除劳动合同证明丢失怎么补”的问题，以下是我为您提供的详细解答：

首先，解除劳动合同证明是劳动者与原用人单位解除劳动关系的重要法律文件，它证明了您与原单位已经不存在劳动关系，是您入职新单位时必须出示的证明之一。因此，一旦丢失，确实需要尽快补办。

补办步骤如下：

1. 书面申请补发：

   • 您可以给原用人单位写一份书面申请，说明情况并请求补发解除劳动合同证明。
   • 依据《中华人民共和国劳动合同法》第五十条，用人单位在解除或终止劳动合同时，有义务出具解除或终止劳动合同的证明，并且该证明用人单位至少应保存二年备查。因此，原单位通常会有存档，可以为您补发。

2. 单位拒绝办理时的处理：

   • 如果原单位拒绝为您补发解除劳动合同证明，您可以以该理由向当地劳动仲裁机构提出申诉。
   • 劳动仲裁机构会进行裁决，其裁决书在法律上具有与解除劳动合同证明同等的效力。

3. 去当地劳动局劳动关系科调取：

   • 您还可以尝试去当地劳动局劳动关系科调取您的解除劳动合同证明。劳动局作为劳动行政主管部门，可能保存有您的相关记录。

注意事项：

• 在补办过程中，您可能需要提供一些个人信息和与原单位的相关情况，以便原单位或劳动仲裁机构、劳动局能够准确核实您的身份和劳动关系状态。
• 解除劳动合同证明上通常会写明劳动合同期限、解除或终止劳动合同的日期、工作岗位、在本单位的工作年限等信息，这些信息对于您入职新单位非常重要，因此请确保补办的证明上包含这些信息。
• 根据《劳动合同法实施条例》第二十四条的规定，用人单位出具的解除、终止劳动合同的证明，应当加盖单位公章以体现其对外效力。

额外建议：

• 为了避免类似情况再次发生，建议您在收到解除劳动合同证明后，妥善保管好这份重要文件，可以将其存放在安全的地方，并备份电子版或复印件。
• 如果您在补办过程中遇到任何困难或问题，可以随时向当地劳动行政部门或法律援助机构寻求帮助。

希望以上解答能够对您有所帮助。如果您还有其他问题或需要进一步的帮助，请随时告诉我。