首先确定他们是否构成重婚罪,然后再确定证据问题。重婚罪必须是在没有离婚的情况下,又与他人结婚的。如果只是同居,不构成重婚罪。下面分两个部分加以说明。第一部分:【重婚问题】一【重婚罪的首要条件】构成重婚罪的条件有两种情形,符合其中之一,视为重婚罪:【1】没有离婚又与他人结婚的情形:这种情形是针对已婚涉案人而言的。【2】明知他人有配偶而与之结婚的情形:这种情形是针对涉案嫌疑人中未婚的一方而言的。二【《刑法》对重婚罪的处罚规定】第二百五十八条:有配偶而重婚的,或者明知他人有配偶而与之结婚的,处二年以下有期徒刑或者拘役。第二部分:【证据问题】一【证据的来源】(1)原始积累:在日常生活中逐渐留存、积累下来的、与相关事实有必要关联的票据和其他一些文字资料等。(2)临时收集:由于一时需要证明某些方面的事实存在,而没有现成的资料依据,专门为了获得与之相关的材料,而临时进行收集。二【证据的价值】作为证据,最重要的就是能够说明问题,能够印证某一事实的存在性,与客观事件的发生有着必然联系。这其中包括直接证据和旁系证据。直接证据就是不需要其他旁证相关联,直接就可以说明问题、证实事实。旁系证据则需要与相关其他证据并联、串联在一起使用,起到一种辅助证据的作用。如果不能与事实本身相关联,则没有证据价值。三【《民诉法》规定的证据范围】第六十三条:证据包括:(一)当事人的陈述;(二)书证;(三)物证;(四)视听资料;(五)电子数据;(六)证人证言;(七)鉴定意见;(八)勘验笔录。证据必须查证属实,才能作为认定事实的根据。