结论：在离婚纠纷中，若小三和老公的聊天记录被删除，能否恢复取决于删除的方式、存储介质以及是否采取了及时且正确的恢复措施。不过，即便聊天记录无法恢复，也不影响您通过其他证据来证明对方存在过错或不当行为。
分析说明：
聊天记录的恢复可能性：
- 删除方式：如果聊天记录是通过简单的删除操作（如长按删除或清空聊天记录）从手机或聊天软件中移除的，且没有进行进一步的覆盖或格式化操作，那么在一定程度上是有可能通过专业的数据恢复软件或技术来恢复的。但这种恢复并非百分百成功，且成功率会受到多种因素的影响，如删除后的时间长度、手机或软件的存储机制等。
- 存储介质：聊天记录的存储介质也会影响恢复的可能性。如果聊天记录存储在云端服务器上，且您或对方没有进行彻底的删除或清空操作，那么可能还有机会通过联系服务提供商来获取备份或恢复数据。但如果聊天记录仅存储在本地设备上，且设备已经进行了格式化或重置，那么恢复的难度会大大增加。
- 恢复措施：及时采取正确的恢复措施也是关键。一旦发现聊天记录被删除，应立即停止使用该设备或软件，以避免新的数据覆盖旧的数据，从而降低恢复的成功率。同时，应尽快联系专业的数据恢复机构或技术人员进行咨询和操作。
聊天记录无法恢复时的法律应对：
- 其他证据收集：即便聊天记录无法恢复，您仍然可以通过其他方式来收集证据，以证明对方存在过错或不当行为。例如，您可以收集对方的通话记录、短信、邮件、社交媒体动态、证人证言等，这些证据同样可以在离婚纠纷中发挥重要作用。
- 法律途径：在收集到足够证据后，您可以考虑通过法律途径来维护自己的权益。根据《民法典》的相关规定，如果对方存在重婚、与他人同居、实施家庭暴力、虐待或遗弃家庭成员等过错行为，您有权在离婚时请求损害赔偿。因此，在提起离婚诉讼时，您可以将这些证据提交给法院，以支持您的诉讼请求。
行动建议：
- 尝试恢复：如果聊天记录对您非常重要，且您认为有可能恢复，那么可以尝试联系专业的数据恢复机构或技术人员进行咨询和操作。但请注意，选择机构时要谨慎，确保选择有资质和信誉的机构。
- 收集其他证据：在尝试恢复聊天记录的同时，也不要忽视其他证据的收集。多渠道、多角度地收集证据，可以为您的离婚纠纷提供更有力的支持。
- 咨询律师：如果您在离婚纠纷中遇到任何法律问题或困惑，建议及时咨询专业律师。律师可以根据您的具体情况和需求，为您提供专业的法律建议和帮助。
最后，我想强调的是，离婚纠纷中的证据收集是一个复杂而细致的过程。除了聊天记录外，还有许多其他类型的证据可以为您的案件提供支持。因此，在处理离婚纠纷时，请务必保持冷静和理性，积极收集证据并寻求专业律师的帮助。如果您有任何疑问或需要进一步的法律咨询，请随时向我提问。