核心结论：公司面对员工删除聊天记录、锁住证据的情况，可从完善制度、技术手段、法律途径等多方面应对，以尽可能维护自身权益。以下是具体情况分析：

从公司制度和管理角度

1. 完善规章制度：公司应在规章制度中明确规定员工在工作过程中使用电子设备及通讯工具的相关要求，例如明确哪些工作相关的聊天记录属于公司资料，员工有义务保存且不得随意删除。同时，规定违反该制度的相应处罚措施，如警告、扣减绩效、解除劳动合同等。这样在后续处理时，公司有制度依据来对员工的行为进行约束和惩处。
2. 日常管理提醒：在日常工作中，公司可以通过培训、会议等方式，向员工强调保存工作聊天记录的重要性，提醒员工不得故意删除可能涉及公司利益、业务信息等关键内容。让员工从思想意识上重视起来，减少此类行为的发生。

从技术手段角度

1. 使用专业软件：公司可以采用一些专业的企业级通讯软件或数据管理软件，这些软件通常具备聊天记录自动备份、存储和恢复功能。即使员工删除了本地的聊天记录，公司也可以从备份中找回相关证据。例如，一些企业微信、钉钉等办公软件，都有相应的管理后台可以对聊天记录进行管理和备份。
2. 定期数据备份：安排专人对公司的重要电子数据进行定期备份，包括员工的聊天记录（在合法合规且员工知情同意的情况下）。备份可以存储在独立的服务器或外部存储设备中，确保数据的安全性和可恢复性。这样即使员工删除了设备上的记录，公司也能从备份中获取所需信息。

从法律途径角度

1. 收集其他证据：如果聊天记录确实无法恢复，公司应尽快收集其他相关证据来支持自己的主张。例如，寻找与该聊天记录相关的邮件、文件、证人证言等。这些证据可以与聊天记录相互印证，形成完整的证据链，证明员工的行为给公司造成了损失或违反了公司的规定。
2. 与员工协商：在发现员工删除聊天记录后，公司可以先尝试与员工进行协商沟通。向员工说明其行为可能带来的法律后果和公司的立场，要求员工主动承认错误并配合公司恢复相关证据或提供其他补救措施。如果员工能够认识到自己的错误并积极配合，公司可以考虑从轻处理。
3. 申请劳动仲裁或诉讼：如果协商无果，且员工的行为给公司造成了较大损失或严重违反了公司的规章制度，公司可以依据相关法律法规，向劳动仲裁机构申请仲裁或向人民法院提起诉讼。在仲裁或诉讼过程中，公司需要提供充分的证据来证明员工的行为及造成的损失，以维护自身的合法权益。