如果您的破产单位解除劳动合同书丢失了，首先不要慌张，这个问题是可以解决的。以下是我为您提供的详细解决方案：
结论前置
您可以尝试联系原单位（尽管已破产，但可能有留守人员或相关管理部门）请求重新出具解除劳动合同证明。如果原单位无法或拒绝出具，您可以向当地劳动仲裁机构申诉，劳动仲裁的裁决书同样可以作为解除劳动合同的证明。另外，您也可以尝试去当地劳动局劳动关系部门调取相关备案，但一般也会推荐您先联系原单位补办。
具体步骤与建议
联系原单位：
- 尽管原单位已经破产，但可能仍有留守人员或负责处理后续事宜的管理部门。您可以尝试联系他们，说明您的情况，并请求他们重新为您出具解除劳动合同的证明。
- 提供您的个人信息和工作记录，以便原单位能够更快地找到您的相关档案并出具证明。
向劳动仲裁机构申诉：
- 如果原单位无法或拒绝出具证明，您可以向当地劳动仲裁机构提出申诉。
- 在申诉过程中，您需要提供尽可能多的证据来证明您与原单位之间的劳动关系以及劳动合同的解除情况。
- 劳动仲裁机构会对此进行调查，并作出裁决。裁决书将作为您解除劳动合同的正式证明。
调取劳动局备案：
- 另一种选择是去当地劳动局劳动关系部门调取相关备案。
- 劳动局通常会对用人单位的劳动合同进行备案管理，因此您可能能够在这里找到您的劳动合同记录。
- 但需要注意的是，劳动局可能也会推荐您先联系原单位补办证明，因为原单位对您的劳动关系和解除情况有更直接的了解。
法律依据
- 根据《中华人民共和国劳动合同法》第五十条，用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。用人单位对已经解除或者终止的劳动合同的文本，至少保存二年备查。
后续注意事项
- 在处理此问题时，请保持耐心和冷静，积极与各方沟通协商。
- 如果遇到任何困难或疑问，您可以随时向我咨询，我会尽力为您提供帮助。
- 请确保您保留好所有与劳动合同解除相关的证据和文件，以备不时之需。