1、证明他们有固定的同居居所：

2、证明他们有长期同居；

3、证明他们对外以夫妻相称。

在实践中，对于事实重婚罪的自诉举证，可参考前述典型案例中有关有配偶者与他人同居的证据查询线索进行。另外，过错方与同居异性的婚纱照、全家福等具有特定婚姻、家庭含义的照片、录像也是证明以夫妻名义同居生活的有力证据。

一、重婚行为有哪些类型

根据司法实践经验，重婚行为主要有以下几种类型：

1、有配偶登记结婚，与他人又登记结婚而重婚，也即两个法律婚的重婚。有配偶的人又与他人登记结婚，有重婚者欺骗婚姻登记机关而领取结婚证的，也有重婚者和登记机关工作人员互相串通作弊领取结婚证的。

2、与原配偶登记结婚，与他人没有登记确以夫妻关系同居生活而重婚，此即为先法律婚后事实婚姻。

3、与配偶和他人都未登记结婚，但与配偶和他人曾先后或同时以夫妻关系同居而重婚，此即两个事实婚的重婚。

4、与原配偶未登记而确以夫妻关系共同生活，后又与他人登结婚而重婚，此即先事实婚后法律婚。

5、没有配偶，但明知对方有配偶而与已登记结婚或以夫妻关系同居而重婚。

二、认定重婚罪的条件是怎样的

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

1、

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

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

因此，对于重婚需要什么证据，具体得分两种情况：

1、领取结婚证的法律婚姻：此种情况比较简单，需要的证据有结婚登记或者伪造结婚证、与他人所生小孩出生证等直接证据。

2、

以夫妻名义同居未领取结婚证的：此种情况由于没有像上一种情况的直接证据，因此在收集证据的时候比较麻烦，具体可以收集的证据有：朋友的证人证言、婚外情一方的保证书、忏悔书等、婚外情双方同进同出的照片录像等、双方发的亲密短信等等证据都可。