当您发现老公在外面与小三同居时，收集证据以维护自身权益是非常重要的。以下是一些建议，帮助您合法、有效地收集证据：

一、拍照取证

1. 秘密拍摄：在老公与小三可能共同出入的场所，如住所、车辆停放处等，进行秘密拍摄。确保拍摄的照片清晰、完整，能够明确显示两人的同居行为。
2. 注意隐私：在拍摄过程中，要尊重他人的隐私权，避免在私人空间内进行非法拍摄。

二、录音取证

1. 合法录音：使用录音设备记录老公与小三的谈话内容，特别是关于他们同居生活的细节。录音时要确保合法获取，避免侵犯他人隐私。
2. 保存证据：将录音文件妥善保存，并备份以防丢失。

三、调查通信记录

1. 申请查询：按照法律程序，向电信运营商申请查询老公与小三的手机通话记录、短信、微信等通信内容。这需要提供合法的申请理由和证据。
2. 截图保存：将查询到的通信记录进行截图保存，作为证据使用。

四、收集证人证言

1. 寻找证人：寻找了解老公与小三同居情况的证人，如邻居、朋友、物业人员等。
2. 出具证言：请证人出具书面证言，或同意在法庭上出庭作证。确保证言内容真实、可靠。

五、查看消费记录

1. 银行流水：查看老公的银行流水、信用卡消费记录等，寻找与小三相关的大额消费，如共同购物、旅游等支出。
2. 保存记录：将相关的消费记录进行截图或打印保存。

六、其他辅助证据

1. 水电费、物业费缴费记录：收集他们共同居住场所的水电费、物业费缴费记录，这些记录可以侧面证明他们的同居事实。
2. 社交软件互动内容：查看老公与小三在社交软件上的互动内容，如朋友圈点赞、评论等，这些也可能成为有力证据。

注意事项

1. 合法性：在收集证据的过程中，要确保方法的合法性。非法获取的证据可能不会被法院采信，甚至可能导致您面临法律责任。
2. 证据可信度：选择具有可信度和证明力的证据。例如，照片和视频要清晰、完整；证人证言要真实、可靠；通信记录和消费记录要具有关联性。
3. 保护自身安全：在收集证据的过程中，要注意保护自身的安全。避免与老公或小三发生直接冲突，以免引发不必要的麻烦。

最后，我建议您在收集证据的过程中，咨询专业的律师或法律机构，以确保您的权益得到最大程度的保障。希望这些建议能够帮助您有效地收集证据，维护自身的合法权益。