核心结论：聘用合同丢失且领导已更换的情况下，您仍可以通过多种途径维护自身权益，关键在于及时收集并固定其他证据以证明劳动关系及合同内容。以下是从不同角度为您详细分析的解决方案：

一、法律背景与原则

1. 劳动关系证明：根据《中华人民共和国劳动合同法》及相关规定，劳动合同是证明劳动关系的重要证据，但并非唯一证据。即使合同丢失，您仍可通过其他方式证明劳动关系的存在，如工资支付记录、工作证、考勤记录、同事证言等。

2. 合同内容证明：若需证明合同中的具体条款（如薪资、职位、工作期限等），可尝试通过以下方式：

   • 回忆并整理：尽可能详细地回忆合同内容，并整理成书面材料。
   • 寻找副本或备份：检查个人电脑、邮箱、云存储等，看是否有合同的电子版或扫描件。
   • 与原领导或HR沟通：虽然领导已更换，但原单位的人力资源部门或原领导可能仍保留有合同副本或相关记录，可尝试友好沟通获取。

二、具体行动建议

1. 收集证据：

   • 工资支付记录：银行流水、工资条等。
   • 工作证明：工作证、考勤记录、工作邮件、工作群聊天记录等。
   • 同事证言：寻找在职或离职的同事，请他们出具书面证言证明您的劳动关系及合同内容。

2. 与单位协商：

   • 说明情况：向现领导或人力资源部门说明合同丢失的情况，并表达希望补签或确认合同内容的意愿。
   • 提出解决方案：如单位同意，可协商补签一份新的劳动合同，或出具一份书面证明，确认原合同的主要条款。

3. 法律途径：

   • 劳动仲裁：若单位拒绝配合，您可向当地劳动仲裁委员会申请仲裁，要求确认劳动关系及合同内容。在仲裁过程中，您需提交上述收集的证据以支持您的主张。
   • 诉讼：若对仲裁结果不满，您还可向法院提起诉讼，通过司法程序维护自身权益。

三、注意事项

1. 及时行动：劳动关系及合同内容的证明具有时效性，建议您尽快采取行动，以免证据灭失或难以收集。

2. 保持冷静与理性：在与单位沟通或处理纠纷过程中，保持冷静与理性，避免情绪化行为影响问题的解决。

3. 咨询专业律师：虽然我已为您提供了一些基本建议，但每个案件的具体情况都有所不同。若您在处理过程中遇到复杂问题或需要更详细的法律指导，请随时向我咨询，我会根据您的具体情况提供针对性的法律建议。

总结：聘用合同丢失且领导已更换并不意味着您无法维护自身权益。通过及时收集证据、与单位协商以及采取法律途径，您仍有可能证明劳动关系及合同内容，从而维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。