在处理您所描述的情况时，确实需要谨慎而周密地进行，因为确凿的证据是支持任何法律主张的基础。不过，即使目前证据不足，您仍然可以通过一系列步骤来尝试拿回老公给小三的钱。以下是我为您详细梳理的解决方案：
一、证据收集策略
银行与支付平台流水：
- 您有权查询夫妻共同财产的支出情况。请持本人身份证和结婚证到银行，申请查询配偶的银行账户流水。
- 同时，导出微信、支付宝等第三方支付平台的交易记录，仔细查看是否有转给第三方的款项记录，特别是与特定事件或关系变化时间相吻合的转账。
通话与聊天记录：
- 合法获取并保存配偶与第三方的通话记录、聊天记录，特别是关于金钱往来的对话。这些记录可能包含关键信息，如转账原因、金额等。
消费记录与发票：
- 留意家中不明来历的消费发票、购物小票等，这些可能是配偶为第三方消费的凭证，作为辅助证据。
证人证言：
- 寻找知晓情况的共同朋友、邻居等，请他们出具证人证言，说明所了解的事情经过、时间、金额等关键信息。证人证言在法律程序中具有一定的证明力。
寻求专业帮助：
- 考虑咨询律师或私家侦探，他们可能提供更专业的调查方法和法律建议，帮助您更有效地收集证据。
二、后续维权途径
与第三方协商：
- 在掌握一定证据后，尝试与第三方（即“小三”）进行沟通协商，明确说明赠与行为的法律后果和对家庭的伤害，争取其自愿返还财产。
- 沟通过程中，务必保留所有相关记录，包括聊天记录、通话录音等，作为后续可能的间接证据。
第三方调解：
- 若直接沟通无果，可寻求第三方（如小三的家人、朋友或专业调解机构）帮助调解，以达成返还协议。
提起诉讼：
- 若协商和调解均无果，且您收集到了足够证据，可向法院提起诉讼，要求第三方返还配偶赠与的财产。
- 根据我国司法实践，夫妻对共同财产享有平等的处理权。配偶未经同意将共同财产赠与第三方，侵犯了您的财产权益，该赠与行为通常被认定为无效。您可要求第三方返还全部受赠财产。
三、重要提醒
- 确保手段合法：在收集证据时，务必确保手段的合法性，避免侵犯他人隐私或触犯法律。例如，不要非法窃取他人的通话记录或聊天记录。
- 寻求专业法律帮助：鉴于此类问题的复杂性和法律风险，强烈建议您咨询专业律师，获取针对性的法律建议和诉讼指导。
- 保持冷静与理性：即使证据充分，也需考虑夫妻共同财产的分割、第三方的权益保护等复杂法律问题。因此，在处理过程中务必保持冷静，理性应对。
综上所述，虽然目前证据不足，但您仍然可以通过综合运用协商、收集间接证据和法律途径等多种手段，并寻求专业律师的帮助，来尝试拿回老公给小三的钱。希望这些建议能对您有所帮助。