重婚罪解除婚姻关系，需要向起诉离婚，通过的判决来解除。双方可以先协议离婚，如果协议离婚不成只能诉讼离婚了。对于重婚的婚姻，由婚姻关系中的男女双方或者其近亲属及基层组织向申请宣告婚姻无效即可解除。对于重婚的婚姻自始就是无效的婚姻，当事人如果不具有夫妻的权利和义务，他们之间的关系就要按同居关系处理。
依据我国相关司法解释的规定，夫妻双方都构成重婚的，其前一段婚姻关系可以起诉至进行解除，而后建立的两段婚姻关系属于无效婚姻，不存在解除与否的问题。如果有足够的证据证明存在重婚，可以主张重婚一方赔偿精神损失费以及物质损失，解除婚姻关系，同时还可以通过刑事自诉或刑事公诉让重婚一方承担相应的刑事责任。但是重婚的认定在法律上是很严格的，需要根据双方的具体情形和证据情况来判定。人民对构成重婚罪的被告人，在依法追究其刑事责任的同时，对犯重婚罪而形成的非法婚姻关系，应当宣告予以解除。在程序上，应先处理重婚问题，然后应另外提起民事诉讼再处理离婚、子女抚养，财产侵害等方面的问题。
对于重婚需要什么证据，具体得分两种情况：
（一）领取结婚证的法律婚姻，此种情况比较简单，需要的证据有结婚登记或者伪造结婚证、与他人所生小孩出生证等直接证据。
（二）以夫妻名义同居未领取结婚证的，此种情况由于没有像上一种情况的直接证据，因此在收集证据的时候比较麻烦，具体可以收集的证据有：朋友的证人证言、婚外情一方的保证书、忏悔书等、婚外情双方同进同出的照片录像等、双方发的亲密短信等等证据都可。
法律依据：
《中华人民共和国刑法》
第二百五十有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。
