一、对方与第三者同居如何取得证据

1、对方与第三者同居的证据取得：

(1)到其中一方的户籍所在地或经常居住地所在的民政机构查询是否存在婚姻登记情况。

(2)通过朋友、邻居的证人证言获得证明其有同居事实。

2、法律依据：《中华人民共和国刑法》

第二百五十八条 有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。

第二百五十九条  明知是现役军人的配偶而与之同居或者结婚的，处三年以下有期徒刑或者拘役。利用职权、从属关系，以胁迫手段奸淫现役军人的妻子的，依照本法第二百三十六条的规定定罪处罚。

二、如何解除同居关系

1、无配偶者之间同居后要求关系的，自行解除即可，无须经任何部门办理手续;

2、有配偶者之间或者有配偶者与无配偶者之间形成同居关系并要求解除的，由人民法院予以解除;

3、同居者在同居期间形成了共同财产，因分割共同财产发生纠纷并诉至人民法院的，人民法院按同居关系析产纠纷做出处理;

4、同居者在同居期间生育子女，因问题发生纠纷并诉至人民法院的，人民法院按同居关系子女抚养纠纷做出处理;