1、找到共同居住的房子
认定重婚罪最重要的一点就是和他人同居生活。最好就是找到共同居住的房子。收集房屋租赁合同或者购房合同等来证明与他人同居生活。
2、证人证言很重要
如何认定双方以夫妻的名义共同生活在一起呢。生活在他们周围的群众的证人证言非常关键。因此和周围的邻居、朋友等打好关系，套取他们知道的实情，向法院举证，更具有说服力。
3、如果对方与他人领取了结婚证还可以到婚姻登记处查询婚外情一方的婚姻情况。如果有登记的，可以请求民政部门的工作人员配合，调取重婚的证据。
4、视听资料
录像带、电话通话记录、手机录音、短信、MP3录音等都可以作为证据收集起来。
法律依据：
《中华人民共和国刑事诉讼法》第五十二条
审判人员、检察人员、侦查人员必须依照法定程序，收集能够证实犯罪嫌疑人、被告人有罪或者无罪、犯罪情节轻重的各种证据。严禁刑讯逼供和以威胁、引诱、欺骗以及其他非法方法收集证据，不得强迫任何人证实自己有罪。必须保证一切与案件有关或者了解案情的公民，有客观地充分地提供证据的条件，除特殊情况外，可以吸收他们协助调查。