可以协商与之离婚，也可以可以提起刑事诉讼追究刑事责任。有妇之夫与他人同居涉嫌重婚罪，重婚罪的指有配偶的人又与他人结婚的，或者明知他人有配偶而与之结婚的。所谓又与他人结婚，包括骗取合法手续登记结婚的和虽未经婚姻登记手续但以夫妻关系共同生活的事实婚姻。所以有妇之夫与他人同居是否构成重婚还得看是否以夫妻名义进行同居的，如果是以夫妻名义进行同居的话，就构成重婚，如果不是，只是单纯的同居的话，就不构成重婚。
《中华人民共和国刑法》第二百五十八条【重婚罪】有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。
找法网提醒您，重婚罪，是指有配偶又与他人结婚或者明知他人有配偶而与之结婚的行为。重婚罪的成立条件如下：
1.本罪的主体限于有配偶的人或明知他人有配偶的人；
2.主观上表现为故意；
3.侵犯的客体是国家对婚姻的管理制度；
4.客观上表现为有配偶而再与他人结婚的，或者明知他人有配偶而与之结婚的行为。
重婚罪起诉书写法如下：
1.写明自诉人、被告人的基本身份信息；如家庭住址；身份证号码等。
2.案由和诉讼请求；
3.事实与理由；
4.证据和证据来源，证人姓名和住所。
