结论前置：面对公司声称加班记录已销毁的情况，您仍然有途径来维护自己的合法权益，关键在于如何收集和利用其他证据来证明加班事实。

1. 加班事实的证明责任与证据收集

在劳动争议中，劳动者通常需要承担初步的证明责任，即证明自己存在加班的事实。虽然加班记录是直接证据，但并非唯一证据。当公司声称加班记录已销毁时，您可以尝试收集以下证据来证明加班事实：

• 同事证言：如果有同事能够证明您加班的情况，他们的证言可以作为重要证据。
• 工作邮件、聊天记录：如果您在加班期间发送或接收了工作相关的邮件、微信、QQ等聊天记录，这些也可以作为加班的证据。
• 工作成果：加班期间完成的工作成果，如报告、设计图等，也可以间接证明加班事实。
• 监控录像：如果公司有安装监控设备，且监控录像能够显示您加班的情况，这也是有力的证据。不过，获取监控录像可能需要通过法律程序，如申请法院调取。
• 考勤记录：虽然公司声称加班记录已销毁，但您可以尝试要求公司提供完整的考勤记录，包括打卡记录、签到表等，以查看是否有加班的记录或痕迹。

2. 法律途径与维权策略

• 协商：首先，您可以尝试与公司进行协商，要求公司承认加班事实并支付相应的加班费。在协商过程中，您可以出示上述收集到的证据来支持自己的主张。
• 投诉：如果协商无果，您可以向当地的劳动监察部门投诉，要求劳动监察部门介入调查并处理。劳动监察部门有权要求公司提供相关证据，包括考勤记录等，以核实加班事实。
• 仲裁与诉讼：如果投诉仍未解决问题，您可以向劳动争议仲裁委员会申请仲裁，或者向人民法院提起诉讼。在仲裁或诉讼过程中，您需要提交上述收集到的证据来证明加班事实，并要求公司支付加班费及可能的赔偿。

3. 注意事项与风险提示

• 证据保全：在收集证据的过程中，您需要注意证据的保全和固定。例如，对于电子证据如邮件、聊天记录等，建议进行公证或截图保存，以防止证据被篡改或删除。
• 时效性：劳动争议申请仲裁的时效期间为一年，从您知道或者应当知道权利被侵害之日起计算。因此，您需要及时行使自己的权利，避免超过时效期间而丧失胜诉权。
• 法律咨询：在处理劳动争议过程中，如果您遇到任何法律问题或困惑，可以随时向我咨询。我会根据您的具体情况提供专业的法律意见和帮助。

4. 可能的法律后果

如果公司确实存在未支付加班费的行为，且您能够提供充分的证据证明加班事实，那么公司可能需要承担以下法律后果：

• 支付加班费：公司需要按照法律规定支付您应得的加班费。
• 赔偿损失：如果公司的行为给您造成了其他损失（如精神损害等），您还可以要求公司进行相应的赔偿。
• 行政处罚：劳动监察部门在调查过程中，如果发现公司存在违反劳动法律法规的行为，还可以对公司进行行政处罚。