协议离婚手续的办理有以下规定：《婚姻登记条例》第十条规定，内地居民自愿离婚的，男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记。

第十一条规定，办理离婚登记的内地居民应当出具下列证件和证明材料：

(一)本人的户口簿、身份证；

(二)本人的结婚证；

(三)双方当事人共同签署的离婚协议书。

第十三条规定，婚姻登记机关应当对离婚登记当事人出具的证件、证明材料进行审查并询问相关情况。

对当事人确属自愿离婚，并对子女抚养、财产、债务等问题达成一致处理意见的，应当当场予以登记，发离婚证。