发现配偶与小三的聊天记录被删除后，想要找回这些记录，可以尝试以下途径：

1. 查看手机备份：

   • 首先检查手机是否有自动备份功能，如云服务、电脑备份软件等。
   • 通过这些备份途径，尝试恢复被删除的聊天记录。

2. 检查数据迁移：

   • 如果手机进行过数据迁移，比如更换新手机时迁移了数据，可以检查新手机中是否还保留有未删除的聊天记录。

3. 法律途径恢复：

   • 如果聊天记录至关重要，且常规方法无法恢复，可以在提起离婚等诉讼后，向法院申请调查令或证据保全，由法院依职权调取证据。
   • 需要注意的是，申请时需向法院说明聊天记录作为证据的关联性和重要性，并且获取方式必须合法，不能通过非法手段获取。

4. 电子数据鉴定机构：

   • 也可以考虑委托有资质的电子数据鉴定机构，他们具备专业技术和设备，有可能从存储介质中恢复已删除的聊天记录。
   • 委托过程要确保合法合规，确保所获数据可作为有效证据使用。

重要提示：

• 恢复的聊天记录若作为法律证据，必须保证其真实性、合法性与关联性。
• 非法恢复或获取聊天记录可能涉嫌违法，务必按法律程序操作。
• 在实践中，最好结合其他证据形成完整证据链，以增强证明力。

如果你在此过程中遇到任何法律问题或需要进一步的法律建议，可以直接向我咨询。