根据我国《刑法》第258条的规定，对于明明有配偶和婚外异性结婚的或者是明明知道他人已经有了配偶还与之结婚的，构成重婚罪。根据我国婚姻登记的条例规定，只有男女双方进行婚姻登记取得结婚证才能成为正式的夫妻，结为配偶。

在我们的现实生活中，很多重婚的现象都是各不相同的，如果想要证明存在重婚的现象就需要收集相关的证据。

关于收集重婚罪的证据我们可以从几个方面着手：

1、填写的保证书，书写的的情书，一起同居所购买的购房合同或者租赁合同等;

2、关键的物证，比如拍摄的照片，赠送的礼物;

3、收集一些视听的资料，比如录像带，手机的通话记录和录音，沟通的短信等等;

4、证人的证词，证人就自己所了解和掌握的情况向当地的法院和当事人作出陈述。当然证人最好是当事人的亲友，同事或者是邻居;

5、当事人的描述也可以作为案件的证据，当事人可以向法院如实的描述事件的真相作为案件审理的依据。

想要确定他与别人重婚罪的证据就首先要获取其非法同居的证据。一般普通的书面证据我们很难获得，所以最有效的证据就是获得他与别人非法同居的住所信息以及人物的录像和照片。但是有可能我们会侵犯到他人的隐私和人身的权利，所以在取证的过程中我们需要在法律允许的范围内进行取证。如果必要的话，可以寻求公安机关的帮助，获得直接的证据。

另外构成重婚的罪行，不管双方是否以夫妻的名义同居，只要是同居的双方之间有了子女，那么不管双方同居时间的长短，这种行为都会构成重婚罪。所以同居双方是否育有子女也是判断重婚罪的关键证据之一。