夫妻双方应该到任意一方当事人常住户口所在地的婚姻登记机关办理协议离婚手续。
法律规定,夫妻双方自愿离婚的,应当签订书面离婚协议,并亲自到一方当事人常住户口所在地婚姻登记机关申请离婚登记。婚姻登记机关审核双方提交的离婚材料后,认为符合离婚条件的,待其度过冷静期后,依法分发离婚证。
法律依据
《中华人民共和国民法典》 第一千零七十六条夫妻双方自愿离婚的,应当签订书面离婚协议,并亲自到婚姻登记机关申请离婚登记。离婚协议应当载明双方自愿离婚的意思表示和对子女抚养、财产以及债务处理等事项协商一致的意见。《中华人民共和国民法典》 第一千零七十八条婚姻登记机关查明双方确实是自愿离婚,并已经对子女抚养、财产以及债务处理等事项协商一致的,予以登记,发给离婚证。