离婚手续应该去一方当事人常住户口所在地的婚姻登记机关办理离婚登记。

根据《民政部关于贯彻落实《中华人民共和国民法典》中有关婚姻登记规定的通知》第二条第一项规定，夫妻双方自愿离婚的，应当签订书面离婚协议，共同到有管辖权的婚姻登记机关提出申请，并提供以下证件和证明材料：

1、内地婚姻登记机关或者中国驻外使（领）馆颁发的结婚证；

2、符合《婚姻登记工作规范》第二十九条至第三十五条规定的有效身份证件；

3、在婚姻登记机关现场填写的《离婚登记申请书》。

一、离婚时结婚证丢失

如果夫妻一方持有一本结婚证的，可以到婚姻登记机关去办理离婚登记。如果夫妻双方的结婚证都丢失了，双方可以开处一个婚姻证明或者补办结婚证，携带相关证件材料再去办理离婚登记。

根据《婚姻登记工作规范》第五十五条规定，受理离婚登记申请的条件是：

（一）婚姻登记处具有管辖权；

（二）要求离婚的夫妻双方共同到婚姻登记处提出申请；

（三）双方均具有完全民事行为能力；

（四）当事人持有离婚协议书，协议书中载明双方自愿离婚的意思表示以及对子女抚养、财产及债务处理等事项协商一致的意见；

（五）当事人持有内地婚姻登记机关或者中国驻外使（领）馆颁发的结婚证；

（六）当事人各提交2张2寸单人近期半身免冠照片；

（七）当事人持有本规范第二十九条至第三十五条规定的有效身份证件。

二、协议离婚所需证件和材料

《婚姻登记管理条例》已经失效，根据《婚姻登记条例》的规定：大陆居民自愿离婚的，男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记。中国公民同外国人在中国内地自愿离婚的，内地居民同香港居民、澳门居民、台湾居民、华侨在中国内地自愿离婚的，男女双方应当共同到内地居民常住户口所在地的婚姻登记机关办理离婚登记。办理离婚登记的内地居民应当出具下列证件和证明材料：

（一）本人的户口簿、身份证；

（二）本人的结婚证；

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

办理离婚登记的香港居民、澳门居民、台湾居民、华侨、外国人除应当出具前款第（二）项、第（三）项规定的证件、证明材料外，香港居民、澳门居民、台湾居民还应当出具本人的有效通行证、身份证，华侨、外国人还应当出具本人的有效护照或者其他有效国际旅行证件。