结婚登记或者伪造结婚证、与他人所生小孩出生证等直接证据和朋友的证人证言、婚外情一方的保证书、忏悔书等、婚外情双方同进同出的照片录像等、双方发的亲密短信等等证据都可。重婚罪的后婚有两种存在形态，一种是领取结婚证的法律婚姻，一种是以夫妻名义同居在一起的未领取结婚证的婚姻。

一、怎样证明他们重婚?

1、领取结婚证的法律婚姻：此种情况比较简单，需要的证据有结婚登记或者伪造结婚证、与他人所生小孩出生证等直接证据。2、以夫妻名义同居未领取结婚证的：此种情况由于没有像上一种情况的直接证据，因此在收集证据的时候比较麻烦，具体可以收集的证据有：朋友的证人证言、婚外情一方的保证书、忏悔书等、婚外情双方同进同出的照片录像等、双方发的亲密短信等等证据都可。

二、老公出轨可以告他定他罪吗

在刑法上认定重婚罪，首先需要满足以下两个条件：

1、重婚罪的前婚属于合法婚姻。即重婚罪的前婚是经过合法结婚登记手续，办理结婚证的婚姻。不过，在部分地区，对于未领取结婚证的事实婚姻也是给予认可的。

2、重婚罪的后婚可以是法律婚姻，也可以是法律上认可的事实婚姻关系。一就是领取结婚证的重婚，二就是以夫妻名义形成事实婚姻的重婚。

因此，一方存在出轨行为是否构成重婚罪，应当判断是否符合上述法定条件。

三、婚外情的判定是哪些

婚外情的判定有以下情形之一的：

1、偶尔与婚外异性发生性关系的通奸形式；

2、不以夫妻名义共同居住的同居形式；

3、以夫妻名义共同居住的重婚形式。

可以证明对方有婚外情的证据包括：

1、保证书、道歉书、悔过书等，婚外情被曝光，一方情急之下写下的表示悔改的书面证据材料；

2、单位查实职工的婚外情后，有时会对其生活作风问题做出处理，会有一些处理材料；

3、双方来往的书信、短信、电子邮件、电脑日记、聊天记录等，此类证据；

4、捉奸在床，收集这类证据难度很大，可通过拍摄像取得，但要注意不能侵犯隐私权；

5、嫖娼事件被查出等，通常有警方介入，有警方的笔录；

6、人民法院对一方的重婚认定法律文书；

7、证人证言；

8、夫妻双方就婚姻外遇相关情况交涉的录音资料、婚姻一方与第三者在共同场所出双如对、携手拥抱或进入房间等行为的录像和照片等。