重婚罪是严重的刑事犯罪，所以必须有严格的证据证明才可以，通常情况下，想要证明对方涉嫌重婚的，一定要有以下证据：
领取结婚证的法律婚姻：此种情况比较简单，需要的证据有结婚登记或者伪造结婚证、与他人所生小孩出生证等直接证据。
以夫妻名义同居未领取结婚证的：此种情况由于没有像上一种情况的直接证据，因此在收集证据的时候比较麻烦，具体可以收集的证据有：朋友的证人证言、婚外情一方的保证书、忏悔书等、婚外情双方同进同出的照片录像等、双方发的亲密短信等等证据都可。
同时，重婚罪证据的收集也是需要技巧的：
首先，发现对方有重婚行为的，不要打草惊蛇，先明察暗访其居住的场所，先找到居住场所才能继续调查取证。
然后，与重婚者生活场所周围的人搞好关系，重婚罪重要的一点就是以夫妻的名义共同生活，所以只有周围的人说出这样的话才能起到证据价值。
最后，确定对方有重婚行为后，可以报警，请警方调查。如果可以的话，还可去婚姻登记处查询婚外情一方的婚姻情况。如果有登记的，可以请求民政部门的工作人员配合，调取重婚的证据。
一、怎么样构成重婚罪
1、重婚罪的概念和构成
重婚罪，是指有配偶而与他人结婚或明知他人有配偶而与之结婚的行为。
本罪的构成要件是：
本罪的客体，是一夫一妻制的婚姻关系。
本罪的客观方面，表现为有配偶而与他人结婚或者明知他人有配偶而与之结婚的行为。
本罪的主体，由于重婚罪具有对合（偶）性的特点，单个人不能构成，因此，本罪主体为两种人：一是重婚者。二是相婚者。
本罪在主观上是故意，具体表现为：第一，有配偶的人明知自己有配偶而与他人结婚。第二，无配偶的人明知他人有配偶而与其结婚。
2、重婚罪的认定
重婚罪与非罪的界限。
（1）重婚罪与重婚行为的界限。
（2）重婚罪与非法同居行为的界限。
二、重婚罪是自诉还是公诉
重婚罪既是自诉案件，也可以转化为公诉案件（只有在被害人不告诉情况下其他公民向检察机关控告才转为公诉案件）。
情节轻微、因果关系清楚，有明确的自诉人和被告人、不需要采取侦查手段就可以调查清楚的，被害人向人民法院提起控诉的，人民法院应当依法受理，即为自诉案件。对于其中证据不足需要采取侦查手段才能查清案件事实的，或者认为对被告人可能判处三年有期徒刑以上刑罚的，应当移送公安机关立案侦查，即转为公诉案件。
