夫妻两方都犯了重婚罪怎么解除婚姻关系

夫妻两方都犯了重婚罪的，可以通过协议离婚，或者诉讼离婚的方式来解除婚姻关系。双方可以在执行完刑罚后，或者在诉讼过程中，自愿登记离婚或通过诉讼解除婚姻关系。

法律依据

《中华人民共和国刑法》第二百五十八条

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

《民法典》第一千零七十六条

夫妻双方自愿离婚的，应当签订书面离婚协议，并亲自到婚姻登记机关申请离婚登记。

离婚协议应当载明双方自愿离婚的意思表示和对子女抚养、财产以及债务处理等事项协商一致的意见。

第一千零七十九条

夫妻一方要求离婚的，可以由有关组织进行调解或者直接向人民法院提起离婚诉讼。