如果是男女双方是在1994年2月1日前构成事实婚姻的，需要向法院提起诉讼离婚来解除夫妻关系，而不能办理协议离婚手续；如果是在1994年2月1日后符合结婚实质要件，可以协议解除，或者补办结婚证后再诉讼解除。

《最高人民法院关于适用中华人民共和国民法典婚姻家庭编的解释（一）》第七条
未依据民法典第一千零四十九条规定办理结婚登记而以夫妻名义共同生活的男女，提起诉讼要求离婚的，应当区别对待：
（一）1994年2月1日民政部《婚姻登记管理条例》公布实施以前，男女双方已经符合结婚实质要件的，按事实婚姻处理。
（二）1994年2月1日民政部《婚姻登记管理条例》公布实施以后，男女双方符合结婚实质要件的，人民法院应当告知其补办结婚登记。未补办结婚登记的，依据本解释第三条规定处理。