协议解除婚姻关系的手续事实婚姻怎样解除

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