双方都是内地居民的,协议离婚手续应当在一方当事人常住户口所在地的民政局办理。如果是中国公民跟外国人离婚的,则应该要共同到内地居民常住户口所在地的民政局办理离婚登记。民政局工作人员经审查后认为符合离婚条件,待度过
离婚冷静期后,依法为其办理离婚登记并分发离婚证。法律依据:《婚姻登记条例》第十条
内地居民自愿离婚的,男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记。中国公民同外国人在中国内地自愿离婚的,内地居民同香港居民、澳门居民、台湾居民、华侨在中国内地自愿离婚的,男女双方应当共同到内地居民常住户口所在地的婚姻登记机关办理离婚登记。