核心结论：原单位破产且解除劳动协议书丢失的情况下，您可以通过以下途径解决，具体分情况说明如下：

1. 联系原单位补办或出具证明
   尽管单位已破产，但通常破产管理人（清算组）会接管相关事务。您可尝试联系破产管理人，说明情况并申请补办解除劳动协议书，或要求其出具书面证明（如解除劳动关系证明、离职证明等），证明您与原单位的劳动关系已依法解除。此类证明在后续办理社保转移、再就业等手续时具有同等效力。

2. 通过劳动仲裁或法院确认劳动关系状态
   若破产管理人无法配合或单位已注销，您可向当地劳动争议仲裁委员会申请仲裁，或直接向法院起诉，要求确认您与原单位的劳动关系已解除。仲裁或法院裁决文书可作为劳动关系解除的法定证明，效力高于单位出具的协议书。
   法律依据：根据《劳动争议调解仲裁法》第二条，因确认劳动关系发生的争议属于劳动仲裁受理范围；若对仲裁结果不服，还可向法院提起诉讼。

3. 调取劳动档案或社保记录作为辅助证明
   您可向当地社保部门申请打印社保缴纳记录，或向档案保管部门（如人才市场、街道办）调取个人劳动档案。这些材料中通常包含劳动关系解除的相关信息（如离职时间、原因等），可作为间接证明。
   提示：若原单位未为您缴纳社保或档案未妥善移交，此方法可能受限，需结合其他证据使用。

4. 特殊情况：单位未依法解除劳动关系
   若单位破产时未依法与您解除劳动关系（如未出具书面协议、未办理离职手续），您可主张单位违法解除，要求支付经济补偿金或赔偿金。此时需通过劳动仲裁或诉讼确认单位责任，并同步补办解除手续。
   注意：此情况需结合单位破产程序进度（如是否已完成清算）综合判断，建议优先咨询专业律师。

行动建议：

• 优先联系破产管理人，尝试补办协议或获取证明；
  
• 若无法解决，立即向劳动仲裁委申请仲裁，确认劳动关系状态；
  
• 同步整理社保记录、工资流水等证据，以备仲裁或诉讼使用。
  

如有进一步疑问或需具体指导，欢迎随时向我提问，我将结合您的实际情况提供详细解答。