双方协议离婚手续

你好！根据您描述的情况，向您介绍两种情况：一是同居的时间发生在1994年2月1日民政部《婚姻登记管理条例》公布实施以前，按事实婚姻处理，这种情况除非双方愿意补办结婚登记，否则只能到人民法院起诉，不能到婚姻登记部门办理协议离婚。第二种是同居的时间发生在上述实施以后，这种情况不属于事实婚姻，属于非法同居，不存在离婚的问题。这两种情况，如果双方自愿，也可以先共同到婚姻登记机关补办结婚登记。