在处理涉及配偶与他人同居并希望收集证据的情况时，首先要明确的是，任何证据的收集都必须在法律允许的范围内进行，不得侵犯他人合法权益或违反法律禁止性规定。以下是从合法角度出发，可以尝试的几个方向来收集相关证据：
居住证明与记录：
- 尝试获取对方居住地的物业记录、水电费缴纳记录等，这些间接证据可能显示配偶与他人长期共同居住的情况。
- 如果可能，通过合法途径（如公开信息查询、与物业沟通等）获取这些记录，避免非法侵入他人住宅或私自安装监控设备。
证人证言：
- 寻找可能目击或知晓配偶与他人同居情况的第三方，如邻居、朋友等，请求他们提供书面或口头的证言。
- 证人证言需真实可靠，且证人应愿意在必要时出庭作证。
通讯记录：
- 收集配偶与疑似同居对象的通讯记录，包括短信、微信聊天记录、电话通话记录等，这些可能揭示双方的关系及共同居住的线索。
- 注意，获取这些记录的方式必须合法，如通过合法程序申请法院调取，或配偶自愿提供等。
视频或照片证据：
- 在公共场所或合法进入的私人场所（如自己家中）拍摄到的配偶与他人共同生活的视频或照片，可以作为证据使用。
- 严禁在他人住宅内安装摄像头、窃听器等设备进行偷拍偷录，这属于违法行为，且证据可能不被法院采纳。
共同出行记录：
- 收集配偶与疑似同居对象共同出行的机票、火车票、酒店入住记录等，这些也能间接证明双方的关系。
重要提醒：
- 在收集证据的过程中，务必保持冷静和理性，避免采取过激或违法的行为。
- 证据的合法性、真实性和关联性是法院采纳证据的关键，因此务必确保证据的来源和收集方式合法。
- 如果证据收集困难或不确定如何操作，建议及时咨询专业律师，以获取更具体和个性化的法律建议。
最后，我想强调的是，婚姻中的问题往往复杂且敏感，处理时需要谨慎和智慧。如果可能的话，尝试与配偶进行坦诚的沟通，寻求和解或婚姻咨询等帮助，可能是更积极和建设性的解决方式。当然，如果情况确实无法挽回，那么通过合法途径收集证据，维护自己的合法权益也是必要的。