如果您的劳动关系解除协议书丢失了，不必过于担心，因为实际的劳动关系状态和协议内容依然具有法律效力。以下是一些详细的步骤和建议，帮助您重新获取或证明协议内容，以确保自身权益不受损害：

一、保持冷静，理解协议本质

首先，要明白劳动关系解除协议书是证明双方达成一致、正式结束劳动关系的文件，但它并非劳动关系本身或其中条款有效性的唯一依据。即使丢失，实际的劳动关系状态和协议内容仍然具有法律效力。

二、联系原用人单位复印

1. 原因：用人单位通常会留存至少一份解除劳动合同协议书，以应对可能的劳动纠纷和审计。
2. 操作：您可以友好地向原用人单位提出复印请求，说明丢失情况和用途。在拿到复印件后，可以要求单位加盖公章并注明“与原件一致”，以增强其证明效力。

三、到劳动部门查询备案

1. 原因：部分地区劳动行政部门要求用人单位备案解除劳动合同的相关资料。
2. 操作：您可以携带有效身份证明前往当地劳动行政部门申请查询。但需注意，并非所有地区都有强制备案要求，因此这一步骤可能因地区而异。

四、寻找其他佐证材料

除了复印协议书或查询备案外，您还可以寻找其他能够证明劳动关系解除的佐证材料：

1. 工资发放记录：银行工资流水能反映工资支付关系的变化，间接证明劳动关系的解除。您可以通过银行柜台、网上银行或手机银行打印工资流水清单。
2. 社保和公积金缴纳记录：社保和公积金停缴时间也能辅助证明劳动合同解除时间。您可以通过社保经办机构官方网站、手机APP或公积金管理中心查询。
3. 工作交接文件：如交接清单、物品归还记录等，能证明您已完成工作交接，从而间接证明劳动关系的解除。
4. 离职证明：如果原单位为您出具了离职证明，其中记载的离职信息也可作为解除劳动合同的间接证据。
5. 个人档案：查阅个人档案，有时可能意外找到存放的协议书原件或副本。

五、与原单位协商补签

如果可能的话，您可以主动与原用人单位沟通，诚恳说明情况并提出补签请求。补签是最直接有效的解决办法，能清晰明确双方解除劳动关系的各项事宜。在补签时，请确保补签内容与原协议一致，特别是关键条款。

六、法律咨询与保护

如果上述方法均无法解决问题，或者您担心自身权益受损，建议及时咨询专业律师。律师会根据您的具体情况给出法律建议，帮助您采取合适的法律措施保护权益。例如，您可以考虑申请劳动仲裁或向劳动监察部门求助，并咨询是否可出具具有法律效力的证明书替代原始协议。

七、预防措施

为避免类似情况再次发生，建议您在收到任何重要文件时都要妥善保管。同时，考虑制作电子副本或扫描件以备不时之需。这样，即使原件丢失，您也能迅速找到备份文件以证明自己的权益。

总之，劳动关系解除协议书丢失并不意味着您的权益无法得到保障。通过上述步骤和建议，您可以有效地应对这一问题并确保自身权益得到妥善保护。