结论：即使“小三”删除了相关记录，这些记录在特定情况下仍然有可能被查到。

分析说明：

1. 数据恢复的可能性：

   • 在数字时代，删除的数据并不意味着永远消失。专业的数据恢复技术可以恢复被删除的文件、聊天记录等。如果“小三”删除的是电子记录，如手机短信、微信聊天记录、电子邮件等，且这些设备或存储介质未被彻底格式化或物理销毁，那么通过专业的数据恢复手段，这些记录有可能被恢复。

2. 第三方证据的存在：

   • 除了直接从“小三”的设备中恢复数据外，还可以考虑是否存在其他第三方证据。例如，如果“小三”与您的配偶之间的通信被其他人无意中截获或保存，或者他们曾在公共场合留下过相关证据（如照片、视频等），这些都可以作为证明他们关系的证据。

3. 法律程序中的证据收集：

   • 在法律程序中，律师或法院有权要求相关方提供证据。如果“小三”拒绝提供或故意销毁证据，这可能会构成妨碍诉讼的行为，并可能受到法律的制裁。此外，法院也可以根据申请，对相关设备或存储介质进行勘验、检查，以获取可能的证据。

4. 隐私与证据的平衡：

   • 在追求证据的同时，也需要注意保护个人隐私。任何证据的收集和使用都必须在法律允许的范围内进行，不能侵犯他人的合法权益。因此，在尝试获取“小三”的删除记录时，必须确保手段合法、合规。

行动建议：

• 收集其他证据：除了尝试恢复删除的记录外，还应积极收集其他可能的证据，如银行转账记录、共同出行的记录、社交媒体上的互动等。
• 咨询专业律师：在处理此类敏感问题时，建议咨询专业律师的意见。律师可以根据具体情况提供法律建议，并帮助您制定合适的策略来收集和使用证据。
• 保持冷静与理性：面对此类情况，保持冷静和理性至关重要。不要采取过激或非法的手段来获取证据，以免给自己带来不必要的法律风险。

法律后果提示：

• 如果通过非法手段获取证据，如侵入他人计算机系统、窃取他人隐私等，这些行为可能构成犯罪，并会受到法律的制裁。
• 在法律程序中，证据的合法性和有效性至关重要。因此，在收集和使用证据时，必须确保符合法律要求，以免证据被法院排除或导致案件败诉。

如果您有进一步的法律问题或需要更具体的建议，请直接向我咨询。