结论：老公转账给小三的钱，即使他把记录删除了，在特定条件下法院仍有可能恢复相关记录或通过其他证据来认定转账事实，进而支持原配追回款项的诉求。以下从不同角度进行分析：
一、转账记录的恢复可能性
技术层面：
- 在现代社会，电子数据的存储和恢复技术日益成熟。即使转账记录在手机上被删除，但在银行或支付平台的服务器上，这些记录可能仍然存在。
- 法院或专业机构有可能通过合法手段，如向银行或支付平台发出调查令，要求提供相关转账记录。
法律程序：
- 根据《中华人民共和国民事诉讼法》的相关规定，当事人及其诉讼代理人因客观原因不能自行收集的证据，或者人民法院认为审理案件需要的证据，人民法院应当调查收集。
- 在涉及夫妻共同财产分割或追回的案件中，如果转账记录是关键证据，且原配无法自行获取，法院有权介入调查。
二、其他证据的认定
间接证据：
- 即使转账记录无法直接恢复，原配仍可以通过其他间接证据来证明转账事实，如聊天记录、证人证言、银行流水中的异常交易等。
- 这些间接证据在形成完整证据链的情况下，同样可以被法院采纳作为认定事实的依据。
举证责任：
- 在婚姻家庭纠纷中，特别是涉及财产分割的案件中，举证责任通常由主张权利的一方承担。
- 原配需要提供足够的证据来证明转账事实的存在以及转账金额的具体数额。如果原配能够提供充分的间接证据，且这些证据能够相互印证，形成完整的证据链，那么法院有可能认定转账事实的存在。
三、法律后果与建议
法律后果：
- 如果法院认定老公确实将夫妻共同财产转账给了小三，那么原配有权要求小三返还这些财产。
- 在某些情况下，老公还可能因擅自处分夫妻共同财产而承担一定的法律责任。
建议：
- 原配在发现老公转账给小三后，应尽快收集相关证据，包括转账记录（即使被删除也应尝试恢复）、聊天记录、证人证言等。
- 如果无法自行收集证据或证据不足，应及时向法院申请调查令或寻求专业律师的帮助。
- 在诉讼过程中，应积极配合法院的调查和审理工作，提供充分的证据来支持自己的诉求。
进一步思考：在处理此类案件时，除了关注转账记录的恢复和其他证据的认定外，还应考虑夫妻共同财产的管理和处分制度。根据《中华人民共和国民法典》的相关规定，夫妻对共同财产有平等的处理权。任何一方不得擅自处分夫妻共同财产，否则应承担相应的法律责任。因此，在婚姻家庭纠纷中，加强夫妻共同财产的管理和监督也是预防此类问题发生的重要措施之一。
最后，如果你在此类问题上还有任何疑问或需要进一步的法律帮助，请直接向我咨询。