重婚罪解除婚姻關系，需要向法院起訴離婚，通過法院的判決來解除。雙方可以先協議離婚，如果協議離婚不成只能訴訟離婚了。對于重婚的婚姻，由婚姻關系中的男女雙方或者其近親屬及基層組織向法院申請宣告婚姻無效即可解除。對于重婚的婚姻自始就是無效的婚姻，當事人如果不具有夫妻的權利和義務，他們之間的關系就要按同居關系處理。
依據我國相關司法解釋的規定，夫妻雙方都構成重婚的，其前一段婚姻關系可以起訴至法院進行解除，而后建立的兩段婚姻關系屬于無效婚姻，不存在解除與否的問題。如果有足夠的證據證明存在重婚，可以主張重婚一方賠償精神損失費以及物質損失，解除婚姻關系，同時還可以通過刑事自訴或刑事公訴讓重婚一方承擔相應的刑事責任。但是重婚的認定在法律上是很嚴格的，需要根據雙方的具體情形和證據情況來判定。人民法院對構成重婚罪的被告人，在依法追究其刑事責任的同時，對犯重婚罪而形成的非法婚姻關系，應當宣告予以解除。在程序上，應先處理重婚問題，然后應另外提起民事訴訟再處理離婚、子女撫養，財產侵害等方面的問題。
對于重婚需要什么證據，具體得分兩種情況：
（一）領取結婚證的法律婚姻，此種情況比較簡單，需要的證據有結婚登記或者偽造結婚證、與他人所生小孩出生證等直接證據。
（二）以夫妻名義同居未領取結婚證的，此種情況由于沒有像上一種情況的直接證據，因此在收集證據的時候比較麻煩，具體可以收集的證據有：朋友的證人證言、婚外情一方的保證書、懺悔書等、婚外情雙方同進同出的照片錄像等、雙方發的親密短信等等證據都可。

法律依據：
《中華人民共和國刑法》
第二百五十八條 有配偶而重婚的，或者明知他人有配偶而與之結婚的，處二年以下有期徒刑或者拘役。

一、重婚了有什么解決辦法?
1、第一，對重婚犯罪人給予法律制裁。
人民法院對構成重婚犯罪要件或符合重婚罪犯罪特征的重婚犯罪人依法追究其刑事責任。這里要說明兩點：一是由原配偶自訴請求對重婚犯罪人追究刑事責任;二是原配偶受強制或涉及利害關系沒有提起訴訟而有檢察機關提起公訴，對重婚犯罪人追究刑事責任的。重婚罪雖屬法院直接受理的刑事自訴案件，但重婚罪不單屬告訴才處理的案件。
2、第二，解除非法婚姻關系。
人民法院對構成重婚罪的被告人，在依法追究其刑事責任的同時，對犯重婚罪而形成的非法婚姻關系，應當宣告予以解除。在程序上，應先處理重婚問題，然后應另外提起民事訴訟再處理離婚、子女撫養、財產侵害等方面的問題。
3、第三，可以由法院進行調解。
依照《中華人民共和國刑事訴訟法》第一百七十二條的規定：“人民法院對自訴案件，可以進行調解;自訴人在宣告判決前，可以同被告人自行和解或撤回自訴”。這里所說的調解，只能對刑事部分而言，如原配偶重歸于好，愿意繼續在一起過夫妻生活或自訴人得到一定的補償后自愿撤回自訴，不再追究重婚犯罪人刑事責任等。此外，對檢察機關提起公訴的重婚犯罪案件，不適用調解。
4、第四，關于刑事附帶民事訴訟的處理。
有的重婚案件自訴人在提起刑事訴訟的時候，一并提起附帶民事訴訟的。根據刑事訴訟法第三十六條和最高人民法院關于刑事附帶民事訴訟范圍問題的規定，刑事附帶民事訴訟是指被害人由于被告人的犯罪行為而遭受物質損失的，可在刑事訴訟過程中提起附帶民事訴訟。這與重婚犯罪涉及的民事法律關系不同，因而不能在刑事判決中并處。
重婚是違法的行為，嚴重的就會構成重婚罪。人民法院對構成重婚罪的被告人，在依法追究其刑事責任的同時，對犯重婚罪而形成的非法婚姻關系，應當宣告予以解除。