有配偶与他人同居证据需具备合法性、真实性、关联性，且能形成完整证据链证明同居事实。

在法律层面，对于证明有配偶者与他人同居的证据有着严格要求。首先是合法性要求。证据的收集方式必须合法，这意味着不能通过非法侵入他人住宅、安装窃听设备等侵犯他人合法权益的手段来获取证据。例如，私自闯入第三者的住处进行拍摄、录音等行为所取得的证据是不合法的，不能被法院采纳。合法的收集方式可以是通过公开场合的拍摄，或者从合法渠道获取的书证等。

其次是真实性要求。证据必须是真实存在的，不能是伪造、篡改的。比如提供的照片、视频不能经过剪辑、拼接等处理，聊天记录也不能是编造的。如果一方提交了虚假证据，不仅不能起到证明作用，还可能面临法律责任。真实性还体现在证据所反映的内容是客观发生的，而不是主观臆想的。

再者是关联性要求。证据要与有配偶者与他人同居这一事实存在关联。即证据能够直接或间接地证明双方存在持续、稳定的共同居住生活的情况。比如，仅有双方偶尔的亲密照片，可能不足以证明同居关系，而租房合同、水电费缴纳记录等能显示双方在一段时间内共同居住在同一地点的证据，就具有较强的关联性。

此外，证据最好能形成完整的证据链。单一的证据往往证明力较弱，多个相互印证的证据组合起来，更能有力地证明有配偶者与他人同居的事实。例如，结合证人证言、视频监控、聊天记录等多种证据，从不同角度来证实同居关系的存在。只有满足这些要求的证据，在法律诉讼中才能更有效地发挥作用，维护当事人的合法权益。

法律依据：

《中华人民共和国民法典》 第一千零四十一条

婚姻家庭受国家保护。

实行婚姻自由、一夫一妻、男女平等的婚姻制度。

保护妇女、未成年人、老年人、残疾人的合法权益。

《中华人民共和国民法典》 第一千零四十二条

禁止包办、买卖婚姻和其他干涉婚姻自由的行为。禁止借婚姻索取财物。

禁止重婚。禁止有配偶者与他人同居。

禁止家庭暴力。禁止家庭成员间的虐待和遗弃。