依照相关法规和程序，办理协议离婚手续需要遵循以下步骤：首要步骤是，当事人双方必须在离婚问题上达成共识，包括对子女抚养权、财产分割以及债务承担等方面处理妥当，并以书面形式签署完备的离婚协议。
此后，双方必须亲自前往当地民政部门或婚姻登记机构提出离婚登记申请。
从初次接收到申请之日开始计算，三十日内若有任何一方不愿意离婚，则可以直接向婚姻登记机关提交撤销离婚登记申请。
再过了前述期限的同一阶段，即在三十日之内，双方应再次亲自至婚姻登记机关递交申请，领取离婚证书。
若未能及时提交申请，将被视为申请已自动撤销。

《中华人民共和国民法典》第一千零七十六条
夫妻双方自愿离婚的，应当签订书面离婚协议，并亲自到婚姻登记机关申请离婚登记。
离婚协议应当载明双方自愿离婚的意思表示和对子女抚养、财产以及债务处理等事项协商一致的意见。