法律解析：

可以通过收集多种证据来证明老公和别人同居，比如租房合同、共同居住的照片或视频、邻居的证言、双方的通信记录等。

当怀疑老公和别人同居时，以下是一些可以寻找证据的途径和方法。留意他们可能共同居住的地点，如有机会，可以尝试获取该房屋的租房合同等相关文件，这能直接证明居住关系。通过拍照或录像的方式，记录他们共同出入该居所、亲密行为等场景，但要注意获取证据的合法性，不能侵犯他人隐私。

与他们共同居住地方的邻居交流，争取获得邻居的证言，邻居可能目睹他们的日常生活状态，从而提供有力的证据支持。查看老公与对方的通信记录，如短信、微信聊天记录等，其中可能包含能证明同居关系的信息。另外，还可以关注他们的社交账号动态，也许能发现一些蛛丝马迹。

在收集证据的过程中，要确保行为合法合规，避免采用非法手段获取证据，以免证据不被采纳。同时，要保持冷静和理智，不要在冲动下做出不恰当的行为。证据的收集可能需要一定的时间和耐心，并且要注意保护自己的安全和权益。如果确定老公存在与他人同居的行为，这些证据在后续可能涉及的法律程序中会起到重要作用。

法律依据：

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

证据包括：

（一）当事人的陈述；

（二）书证；

（三）物证；

（四）视听资料；

（五）电子数据；

（六）证人证言；

（七）鉴定意见；

（八）勘验笔录。

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

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

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

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

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