结论前置：尽管你老公删除了转账记录，但仍有办法尝试追回他转给小三的钱。关键在于通过其他途径收集证据，明确财产性质，并考虑通过协商或法律途径解决。
一、全面收集其他证据
银行流水与电子支付记录：
- 尽管转账记录被删除，但你可以尝试从银行或电子支付平台（如微信、支付宝）获取交易明细。这些平台通常会保留交易记录，即使手机上的记录被删除，也可以通过官方渠道查询。
- 你可以携带身份证、结婚证等相关证件，到银行或电子支付平台的客服中心申请查询交易明细。
聊天记录与视听资料：
- 保存涉及转账事宜的聊天记录，即使部分记录被删除，也可能通过其他设备或备份找回。
- 合法获取的录音、视频等视听资料也是重要证据，可以证明转账的背景和意图。
其他辅助证据：
- 如小三使用转账资金进行大额消费或购置资产的凭证，如购物发票、房产证等，这些可以作为间接证据支持你的主张。
- 证人证言，如亲友、邻居等目击者，他们可能提供有关你老公与小三关系及转账情况的证言。
婚姻状况证明：
- 提供结婚证等文件，证明转账发生在婚姻关系存续期间，以确立夫妻共同财产的法律基础。
二、明确财产性质与法律责任
- 根据《中华人民共和国民法典》第一千零六十二条，夫妻在婚姻关系存续期间所得的财产为夫妻共同财产，归夫妻共同所有。因此，你老公未经你同意擅自将共同财产赠予第三者，侵犯了你的财产权。
- 根据《民法典》第一百五十三条和第一百五十五条，违背公序良俗的民事法律行为无效。你老公赠予第三者的财物，因违反公序良俗而无效，你有权要求返还。
三、尝试沟通与协商
与老公沟通：
- 了解转账原因，争取其理解与支持。鼓励他主动与小三沟通，要求返还财产。
- 在沟通过程中，保持冷静和理智，避免情绪化导致矛盾升级。
与小三协商：
- 在掌握充分证据的基础上，尝试与小三直接沟通。表明你的立场和诉求，提出返还要求。
- 协商过程中，可以录音或录像以备后续需要。但需注意，录音或录像必须合法取得，不得侵犯他人隐私权。
四、法律途径解决
提起诉讼：
- 若协商无果，你可以向有管辖权的人民法院提起民事诉讼，将你老公和小三列为共同被告。
- 请求法院确认赠与行为无效，并要求小三返还财产。在诉讼过程中，你需要提交上述收集的证据材料。
财产保全措施：
- 为防止财产转移，你可以在起诉同时向法院申请财产保全。冻结或查封相关财产，确保判决后的顺利执行。
诉讼过程与结果：
- 法院将依据双方提交的证据和庭审情况作出判决。若判决支持你的诉求，而小三未履行返还义务，你可以依法申请强制执行。
五、注意事项与备选方案
- 保护个人隐私：在处理此类案件时，注意保护个人隐私和名誉权，避免不必要的纠纷。
- 合法合规：确保所有行动均在法律框架内进行，不得采用非法手段追讨财物。
- 心理调适：面对婚姻危机和法律纠纷，保持冷静和理智。必要时寻求心理咨询师的帮助，以应对可能的心理压力。
- 调解与仲裁：除了诉讼外，你还可以考虑通过家庭调解机构或社区组织进行调解。作为诉讼前的和解尝试，调解可能更快速、经济地解决问题。
最后建议：在整个过程中，如果你感到困惑或无助，可以直接向我咨询。我会根据你的具体情况提供针对性的法律意见和指导，帮助你维护自身合法权益。