日常法律问答解答参考：
协议离婚应该要办理的手续包括：由双方当事人携带结婚证原件、双方身份证、离婚协议书（应当包括子女抚养、财产以及债务处理等相关内容）、子女出生证明等材料，到当地婚姻登记机关办理法律规定的相关手续。
相关法律：
《中华人民共和国民法典》 第一千零七十六条
夫妻双方自愿离婚的，应当签订书面离婚协议，并亲自到婚姻登记机关申请离婚登记。
离婚协议应当载明双方自愿离婚的意思表示和对子女抚养、财产以及债务处理等事项协商一致的意见。
《中华人民共和国民法典》 第一千零七十八条
婚姻登记机关查明双方确实是自愿离婚，并已经对子女抚养、财产以及债务处理等事项协商一致的，予以登记，发给离婚证。