解除劳动合同证明书是劳动者在离职后，用于证明其与原用人单位劳动关系已解除的重要文件。如果您不慎丢失了这份证明书，以下是一些建议来帮助您解决问题：

首先，您可以尝试与原用人单位协商，请求他们补发一份解除劳动合同证明书。在提出请求时，尽量提供您的身份证明以及与原用人单位相关的劳动信息，以便他们能够快速核实并处理您的请求。如果原用人单位同意补发，那么问题就得到了解决。

如果原用人单位拒绝补发解除劳动合同证明书，您可以向当地劳动仲裁机构提出申诉。在申诉过程中，您需要提供与原用人单位存在劳动关系的相关证据，如工资条、工作记录、社保缴纳记录等。劳动仲裁机构将会对您的申诉进行调查，并作出裁决。如果裁决认定您的申诉成立，那么劳动仲裁机构将会要求原用人单位补发解除劳动合同证明书，或者出具一份具有同等法律效力的裁决书，作为您解除劳动合同的证明。

另外，根据《中华人民共和国劳动合同法》第五十条的规定，用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。同时，用人单位对已经解除或者终止的劳动合同的文本，至少保存二年备查。因此，原用人单位有义务为您出具解除劳动合同证明书，并且应当妥善保存相关劳动合同文本。

总的来说，虽然解除劳动合同证明书的丢失可能会给您带来一些不便，但是通过与原用人单位协商或向劳动仲裁机构申诉，您仍然有可能获得一份新的证明书或具有同等法律效力的裁决书。希望这些建议能够对您有所帮助。