结论前置：即使老公删除了微信转账记录，你依然有权起诉“小三”，但需要收集其他证据来构建完整的证据链，以支持你的诉讼请求。
一、起诉的法律依据与权利基础
在婚姻关系存续期间，夫妻双方对共同财产享有平等的处理权。根据《中华人民共和国民法典》第一千零六十二条的规定，夫妻在婚姻关系存续期间所得的财产，一般属于夫妻共同财产。若老公未经你同意，擅自将夫妻共同财产赠与“小三”，这种行为侵犯了你对夫妻共同财产的平等处理权，构成无权处分。因此，你完全有权以自己的名义向法院提起诉讼，要求“小三”返还所受赠的财产。
二、证据的收集与运用
虽然微信转账记录是证明赠与行为的重要直接证据，但并非唯一可用的证据。在没有转账记录或转账记录被删除的情况下，你可以通过以下多种途径收集其他证据来支持你的诉讼请求：
银行流水查询：你可以持本人身份证和结婚证，向银行申请查询老公的银行账户流水，以发现资金往来情况，特别是向“小三”转账的记录。
消费记录与发票：检查老公的消费记录，如购物小票、线上消费订单等，寻找不合理的消费且与“小三”有关的证据，如购买昂贵礼物、支付酒店费用等，且这些消费的时间、地点与老公和“小三”的活动相关联。
证人证言：邀请知晓老公与“小三”之间经济往来情况的证人（如共同朋友、邻居等）提供证言，描述他们所了解的相关事实。
聊天记录与通话录音：尝试恢复或获取老公与“小三”的聊天记录，或在合法的前提下进行录音，以捕捉关于转账、赠与等内容的表述作为证据。需确保录音过程不侵犯他人合法权益。
其他关联证据：包括租房合同、车辆使用记录等，如果老公为“小三”租房或提供车辆使用，相关合同和记录也能作为赠与行为的证据。
数据恢复与调查取证：你可以尝试使用手机数据恢复软件或服务恢复被删除的微信聊天记录和支付记录；在诉讼过程中，也可向法院申请调查取证，要求相关机构提供交易记录。
三、诉讼流程与注意事项
准备材料：撰写起诉状，明确原被告基本信息、诉讼请求及事实和理由，并整理上述各类证据形成证据清单。
立案：将起诉状和证据材料提交至有管辖权的法院立案庭，等待法院审查。符合立案条件后，缴纳诉讼费用。
审理：在庭审过程中，双方需举证、质证和辩论。你需要通过证据证明老公向“小三”赠与财产的事实及该财产属于夫妻共同财产。
判决：法院根据双方提供的证据和庭审情况作出判决。若你的主张得到支持，法院判决“小三”返还相应财产。
注意事项：
四、可能面临的挑战与应对
款项性质认定：需要区分转账款项的性质，如是否为正常的业务往来、借款等。若转账并非基于不正当关系的赠与，则可能无法以赠与无效为由要求返还。因此，在收集证据时，要尽可能证明转账与不正当关系之间的关联性。
法律问题的复杂性：起诉“小三”涉及的法律问题可能包括婚姻家庭关系、财产分割、侵权赔偿等多个方面。如果你对法律程序或相关法律规定不熟悉，可以随时向我咨询，我会为你提供专业的法律建议。
总之，即使老公删除了微信转账记录，你依然有权起诉“小三”，但需要收集其他证据来构建完整的证据链。在整个过程中，如果你有任何疑问或需要进一步的法律帮助，请随时向我咨询。