法律解析：

可以通过收集照片、视频、聊天记录、通话记录、租房合同、证人证言等证据来证明老公和小三同居。

当发现老公和小三同居时，要理智地采取合法的方式收集证据。以下是一些常见的取证途径和方法。

照片和视频是直观的证据。可以通过跟踪拍摄他们共同出入居所、亲密行为等场景的照片或视频，但要注意不能侵犯他人隐私或采取非法手段获取。

聊天记录也具有重要性。比如他们之间的暧昧信息、关于同居生活的交流等。如果能获取到老公与小三的手机聊天记录，将是有力的证据。

通话记录可以显示两人频繁联系的情况，从侧面反映他们的关系。

如果老公和小三有共同租赁房屋，可以想办法获取租房合同等相关文件。

证人证言也不容忽视。比如邻居、朋友等知晓他们同居情况的人，其证词可以起到一定的辅助作用。

在取证过程中，一定要确保合法性，不能通过非法手段，如窃听、偷拍等方式获取证据，否则可能导致证据不被采纳。同时，要保持冷静和理智，不要在冲动下做出过激行为，以免给自己带来不必要的麻烦。收集到足够的证据后，可以根据具体情况，在或其他法律程序中维护自己的合法权益。

法律依据：

《中华人民共和国民事诉讼法》 第六十六条

证据包括：

（一）当事人的陈述；

（二）书证；

（三）物证；

（四）视听资料；

（五）电子数据；

（六）证人证言；

（七）鉴定意见；

（八）勘验笔录。

证据必须查证属实，才能作为认定事实的根据。

《中华人民共和国民事诉讼法》 第六十七条

当事人对自己提出的主张，有责任提供证据。

当事人及其诉讼代理人因客观原因不能自行收集的证据，或者人民法院认为审理案件需要的证据，人民法院应当调查收集。

人民法院应当按照法定程序，全面地、客观地审查核实证据。