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

夫妻两方都犯了重婚罪的，可以通过协议离婚，或者诉讼离婚的方式来解除婚姻关系。双方可以在执行完刑罚后，或者在诉讼过程中，自愿登记离婚或通过诉讼解除婚姻关系。
《刑法》第二百五十八条　【重婚罪】有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。