夫妻兩方都犯了重婚罪怎麼解除婚姻關係

夫妻兩方都犯了重婚罪的，可以通過協議離婚，或者訴訟離婚的方式來解除婚姻關係。雙方可以在執行完刑罰後，或者在訴訟過程中，自願登記離婚或通過訴訟解除婚姻關係。
《刑法》第二百五十八條　【重婚罪】有配偶而重婚的，或者明知他人有配偶而與之結婚的，處二年以下有期徒刑或者拘役。