夫妻两方都犯了重婚罪可以通过下列方式来解除婚姻关系：双方当事人可以在执行完刑罚后，或者在诉讼过程中，自愿登记离婚或通过诉讼解除婚姻关系。重婚罪是指行为人违反我国刑法的有关规定，在有合法配偶的情况下又与他人结婚或者明知他人有配偶而与之结婚所构成的犯罪。

一、同住多久属于重婚罪

同居时间的长短不是构成重婚罪的判定标准，不管当事人同住多久，有以下行为的，都构成重婚罪：

1、有配偶而与他人结婚；

2、有配偶而与他人以夫妻名义同居，这是通常所说的“事实重婚”，虽然原法律已经废止，但该规定在实务中一直有沿用；

3、明知他人有配偶而与他人结婚。

一、重婚罪的构成要件如下：

1、侵犯的客体是法律规定的一夫一妻制度；

2、客观方面表现为行为人必须有重婚的行为，即有配偶的人又与他人结婚，或明知有配偶而与之结婚的行为；

3、主体为一般主体，一是有配偶的人，在夫妻关系存续期间又与他人成立婚姻关系，二是没有配偶的人，明知对方有配偶而与之结婚；

4、主观方面是直接故意。有配偶的一方隐瞒事实真相，使无配偶的一方受骗上当而与之结婚的，或自己虽没有婚姻关系，但明知他人已经结婚，仍与他人结婚的，都构成重婚。

二、重婚罪的界定如下：

1、一般同居关系自行解除后，与他人再行登记结婚的，不构成重婚；

2、事实婚姻关系必须经诉讼程序解除，当事人方可另行登记结婚的，否则，可构成重婚；

3、对于夫妻双方或者一方向法院起诉离婚，在案件审理或上诉期间，又与他人结婚的，认定为重婚；

4、对重婚行为的界定也不能无限制扩张。不能将属于道德、伦理调整的婚外情也纳入重婚的范围。

总之，同居时间的长短不是构成重婚罪的判定标准，不管当事人同住多久，若有配偶一方与第三人以夫妻名义同居或结婚，以及明知他人有配偶而与之结婚，都涉嫌重婚罪，如果进行婚姻登记了，需要承担相应的刑事责任。

二、解除重婚最快的方法

重婚罪解除婚姻关系，需要向法院起诉离婚，通过法院的判决来解除。

重婚罪侵犯的客体是我国一夫一妻制婚姻关系，主观方面为故意或明知，客观方面为行为人具有重婚行为。

认定重婚罪需要的证据有：

1、配偶与第三方经过合法登记的结婚手续，或法律上认可的事实婚姻关系;需要搜集结婚登记伪造结婚证证据，重婚者与第三人所生小孩的出生证等直接证据。

2、可以搜集有婚外情一方与第三人存在长期稳定的同居生活证据、双方在一起的亲密照片、录像、短信等，此外，还有亲属或朋友的证人证言、婚外情一方亲笔所写的保证书、忏悔书等。

重婚行为类型主要有：

1、与配偶登记结婚，与他人又登记结婚而重婚。

2、与原配偶登记结婚，与他人没有登记确以夫妻关系同居生活而重婚。

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

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

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

三、重婚罪的定义指的是什么

重婚罪是指行为人违反我国法律的有关规定，在有合法配偶的情况下又与他人结婚或者明知他人有配偶而与之结婚所构成的犯罪，或者没有配偶，但明知对方有配偶而与已登记结婚或以夫妻关系同居而重婚。根据我国法律的规定，重婚案件受害人可以通过以下司法途径得到救济：

1、直接向人民法院提起自诉或向公安机关提出控告，要求追究重婚者的刑事责任；

2、提起离婚之诉并附带提出民事赔偿请求。