认定重婚罪最重要的一点就是和他人同居生活。最好就是找到共同居住的房子。收集房屋租赁合同或者购房合同等来证明与他人同居生活。如果对方与他人领取了结婚证还可以到婚姻登记处查询婚外情一方的婚姻情况。录像带、电话通话记录、手机录音、短信、MP3录音等都可以作为证据收集起来。
一、婚内出轨的证据怎样收集
婚内出轨的证据收集：
（一）录像：显示配偶与第三者有婚外情关系的各种录像；
（二）录音：能够证明配偶与第三者有婚外情的录音；
（三）照片：显示配偶与第三者存在不正常关系的各种照片；
（四）手机短信：配偶与第三者之间的亲密的聊天记录。
二、原配告小三重婚罪需要什么证据
1、书证，比如：保证书、情书，同居房屋的购房合同、产权证、租赁合同等；2、物证，比如：照片、礼物等。3、视听资料，比如，录像带，电话（包括手机）通话记录，手机录音、短信，MP3录音，录音笔录音等。4、证人证言，是指证人就自己所了解的案件事实向和当事人所作的陈述。能够了解重婚事实的知情人范围主要是当事人的亲朋好友、双方同事、邻居之间。5、当事人的陈述，是指当事人自己对所了解的案件事实向所作的陈述。
三、婚姻出轨如何调查取证
婚姻一方出轨后取证问题：1.取证必须合法：在当事人身上安、在家里录音等，因为收集证据的来源不合法，因此证据的证明力存疑，可能无法使用。2.合法证据的种类：保证书、道歉书等书证，在婚外情被曝光时，可以使对方写下的表示悔改的书面证据；警方的笔录，在嫖娼事件被查处时，警方的案件记录；单位的处理材料，当单位查实职工的婚外情后，有时会对其生活作风问题作出处理的证明答：婚姻一方出轨后取证问题：1.取证必须合法：在当事人身上安、在家里录音等，因为收集证据的来源不合法，因此证据的证明力存疑，可能无法使用。2.合法证据的种类：保证书、道歉书等书证，在婚外情被曝光时，可以使对方写下的表示悔改的书面证据；警方的笔录，在嫖娼事件被查处时，警方的案件记录；单位的处理材料，当单位查实职工的婚外情后，有时会对其生活作风问题作出处理的证明材料；双方来往的书信、短信、电子邮件等；合法拍摄的在公共场所出轨的照片、录音录像等。
材料；双方来往的书信、短信、电子邮件等；合法拍摄的在公共场所出轨的照片、录音录像等。
【本文关联的相关法律依据】
《中华人民共和国刑法》第二百五十有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。