结论：老公手机记录删了之后，仍然有可能通过一些途径查到相关证据，但具体能否查到以及查到的难度和效果会因情况而异。

分析说明：

1. 手机数据恢复的可能性：

   • 技术层面：手机删除的记录，尤其是短信、通话记录、微信聊天记录等，在技术上并非完全无法恢复。专业的数据恢复机构或技术人员，通过特定的软件和技术手段，有可能恢复出部分或全部被删除的数据。但这也取决于手机的使用情况、删除后的操作以及手机存储介质的物理状态等多种因素。
   • 法律层面：即使能够恢复数据，也需要考虑这些数据的合法性和证据效力。如果数据是通过非法手段获取的，或者侵犯了他人的隐私权，那么这些数据可能无法作为合法证据使用。

2. 其他证据来源：

   • 云服务备份：如果老公的手机开启了云服务备份功能，如iCloud、华为云等，那么即使手机上的记录被删除，也可能在云端备份中找到相关记录。但这也需要知道老公的云服务账号和密码，或者通过法律途径获取这些备份数据。
   • 第三方应用记录：有些第三方应用，如银行APP、购物APP等，可能会记录用户的交易信息或聊天记录。这些记录即使在手机端被删除，也可能在应用服务器上保留一段时间，或者通过法律途径要求应用提供方提供。
   • 证人证言：如果老公与他人的聊天记录或通话内容涉及到了其他证人，那么这些证人的证言也可能作为证据使用。但证人证言的证明力相对较弱，需要结合其他证据一起使用。

3. 法律建议和注意事项：

   • 合法取证：在尝试获取证据的过程中，必须遵守法律法规，不得侵犯他人的隐私权、通信秘密等合法权益。否则，即使获取到了证据，也可能因为取证手段不合法而被法院排除。
   • 咨询专业律师：如果涉及到复杂的法律问题或证据获取困难，建议咨询专业律师。律师可以根据具体情况提供专业的法律建议和取证方案，帮助当事人更好地维护自己的合法权益。
   • 保留原始证据：如果有可能的话，尽量保留原始证据或证据的原始载体。例如，如果手机记录被删除但能够恢复，那么恢复后的数据应该作为原始证据保存；如果云服务备份中有相关记录，那么应该通过合法途径获取这些备份数据并保存。

行动建议：

• 如果您怀疑老公有不当行为并想获取相关证据，首先尝试通过合法途径获取，如查看云服务备份、第三方应用记录等。
• 如果这些途径无法获取到有效证据，或者您不确定如何合法取证，建议咨询专业律师。律师可以根据您的具体情况提供专业的法律建议和取证方案。
• 在整个过程中，务必保持冷静和理性，不要采取过激或违法的行为来获取证据。