结论：在老婆怀疑老公有小三并起诉的情况下，警察通常无法直接查出已经互删的聊天记录，但可以通过其他法律手段和技术手段尝试恢复或获取相关证据。

分析说明：

1. 警察的直接调查权限：

   • 警察在处理刑事案件时，有权根据法定程序进行调查取证，包括查阅手机通讯记录等。然而，在离婚纠纷这类民事案件中，警察通常不会直接介入调查，除非涉及家庭暴力、虐待等刑事犯罪行为。
   • 即便是在刑事案件中，如果聊天记录已经被双方互删，且没有备份或存储在其他地方，警察也很难直接恢复这些记录。

2. 法律手段获取证据：

   • 在离婚诉讼中，如果一方怀疑另一方有不忠行为，并希望以此作为离婚的理由或争取更多财产权益，可以通过法律途径申请法院调查取证。
   • 法院可以根据当事人的申请，向相关通讯运营商或服务提供商发出调查令，要求提供通讯记录等证据。但同样，如果聊天记录已经被删除且没有备份，恢复的难度会很大。

3. 技术手段恢复聊天记录：

   • 在某些情况下，专业的技术机构或个人可能具备恢复已删除聊天记录的能力。然而，这通常需要一定的技术条件和设备，并且可能涉及侵犯隐私等法律问题。
   • 即便能够恢复聊天记录，也需要考虑其合法性和证据效力。如果恢复过程违反了法律规定或侵犯了他人的隐私权，那么这些记录可能无法被法院采纳作为证据。

4. 其他证据的收集：

   • 在离婚诉讼中，除了聊天记录外，还可以收集其他证据来证明一方的不忠行为，如照片、视频、证人证言等。
   • 这些证据的收集需要遵循法律规定和程序，确保其合法性和有效性。

行动建议：

• 保持冷静和理性：面对离婚纠纷，双方应保持冷静和理性，通过合法途径解决争议。
• 咨询专业律师：如果你或你的配偶面临离婚纠纷，并希望了解如何收集证据或保护自己的权益，建议咨询专业律师。我可以根据你的具体情况提供针对性的法律建议和帮助。
• 尊重隐私和法律：在收集证据的过程中，应尊重他人的隐私权和法律规定，避免采取非法手段获取证据。

法律背景：

• 根据《中华人民共和国民事诉讼法》的相关规定，当事人有权申请法院调查取证，但需要提供充分的理由和证据线索。
• 同时，根据《中华人民共和国民法典》中关于婚姻家庭的规定，离婚诉讼中应遵循公平、公正、合法的原则处理财产分割和子女抚养等问题。