要证明对方与他人非法同居，需要从多个方面综合收集证据，以确保证据的充分性和有效性。以下是一些具体的证据类型和收集方法：
视听资料证据
- 照片与视频：收集能清晰显示双方共同居住生活的照片和视频，如共同进出住所、一起做饭、吃饭、看电视等亲密生活场景。这些影像资料应直观反映两人类似夫妻般的同居状态，是强有力的直接证据。
书证证据
- 租房合同与租赁协议：若双方共同租赁房屋，合同或协议上应体现双方的名字及共同租赁的相关信息，这是直接证明同居关系的重要文件。
- 书信与聊天记录：包括微信、QQ等通讯记录，若内容涉及共同生活安排、相互照顾、共同支付房租或规划日常生活等细节，可从侧面印证非法同居关系。
- 水电费缴费记录、物业证明：这些书证能直接表明双方有共同的居住地点，是证明同居的重要依据。物业证明可以包括停车证登记、快递签收记录、共同参与小区活动等。
证人证言
- 邻居与物业人员证言：作为经常接触到双方生活状态的人，他们的证言具有较高可信度。应收集能证实双方以夫妻名义共同出入、共同生活、互相照顾日常起居等行为的证言。
- 朋友与其他知情人证言：了解双方同居情况的朋友或其他知情人的证言，也能为证明非法同居提供有力支持。
其他证据
- 共同生活费用凭证：如共同支付的水电费、物业费、燃气费等票据，显示双方在同一居住地点共同承担生活开支。
- 医疗记录：医院就诊记录中，若一方在医院就医时另一方以配偶身份签字，或双方以家属关系互相照顾，可作为辅助证据。
- 财务往来证据：共同的银行账户流水及转账记录，反映两人在经济上的往来情况。
- 共同购买的生活用品与出游照片：这些物品和照片能体现出两人在生活上的交集和亲密关系，如情侣款物品、共同出游的合照等。
在收集证据时，还需要特别注意以下几点：
- 合法性：所有证据的收集必须遵守法律法规，不得侵犯他人的合法权益。非法手段获取的证据将不被法院采纳，甚至可能因此承担法律责任。
- 关联性：收集的证据应直接指向非法同居的事实，避免无关或偶然性的证据。例如，单纯的偶尔见面或短暂相处，并不能直接证明非法同居关系。
- 完整性：尽量构建完整的证据链，从多个维度证明同居关系，增强证据的说服力。例如，可以同时收集视听资料、书证、证人证言等多种类型的证据，以形成相互印证、相互补充的证据体系。
- 及时性：一旦发现相关证据线索，应立即通过合法途径进行固定和保存，以防证据灭失。例如，对于重要的聊天记录或视频资料，可以及时进行截图或录像保存。
若非法同居的情形构成事实婚姻，且双方均知道对方已婚，则可能构成重婚罪。此时，除上述证据外，还需收集如重婚结婚证、双方以夫妻名义在相关机构登记的信息等证据来证明重婚事实。不过，在大多数情况下，非法同居并不直接构成犯罪，但可能涉及道德和法律责任问题。如果因此导致离婚等法律纠纷，上述收集的证据将作为解决纠纷的重要依据。
最后，需要强调的是，每个案件的具体情况都有所不同，因此在收集证据时需要根据实际情况进行灵活调整。如果你有任何疑问或需要进一步的法律帮助，请随时向我咨询。