依据我国婚姻法的规定，男女双方符合结婚的条件，遵守一夫一妻婚姻制度的，双方自愿的情况下是可以办理结婚登记的。在合法的情况的，事实婚姻解除了是可以跟另一方结婚登记的。
相关法律规定
《中华人民共和国婚姻法》
第二条【婚姻制度】实行婚姻自由、一夫一妻、男女平等的婚姻制度。
保护妇女、儿童和老人的合法权益。
实行计划生育。
第五条【结婚自愿】结婚必须男女双方完全自愿，不许任何一方对他方加以强迫或任何第三者加以干涉。
第六条【法定婚龄】结婚年龄，男不得早于二十二周岁，女不得早于二十周岁。晚婚晚育应予鼓励。