鉴于目前双方都有协议离婚的意愿，我们必须要注意，虽然并不是一定要在原登记机关（也就是发放结婚证书的民政局）进行离婚手续的办理，不过您们所选择的任意一方的户口所在地都是被允许的。然而若双方无法就协议离婚达成共识，那么你们将必须前往被告住所地（一般情况下，住所在指的就是户籍所在地；但若实际居住地跟户籍所在地有所不同时，应以经常居住地作为被告的住所地，此处的“经常居住地”指的是居住时间超过一年以上的地区）的基层人民法院提交诉讼离婚申请。同样，异地离婚手续中也涵盖了协议离婚和诉讼离婚两种方式，前者需要在一方的户口所在地办理，后者则建议在被告住所地所属的基层人民法院发起诉讼。

《婚姻登记条例》第十条
内地居民自愿离婚的，男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记。
中国公民同外国人在中国内地自愿离婚的，内地居民同香港居民、澳门居民、台湾居民、华侨在中国内地自愿离婚的，男女双方应当共同到内地居民常住户口所在地的婚姻登记机关办理离婚登记。