夫妻都在异地协议离婚怎么办

严格来讲夫妻在异地是不能办理协议离婚的。因为《婚姻登记工作暂行规范》第五条规定 婚姻登记管辖按照行政区域划分。
(一)县、不设区的市、市辖区人民政府民政部门办理双方或者一方常住户口在本行政区域内的内地居民之间的婚姻登记。
省级人民政府可以根据实际情况，规定乡(镇)人民政府办理双方或者一方常住户口在本乡(镇)的内地居民之间的婚姻登记。
(二)省级人民政府民政部门或者其确定的民政部门，办理一方常住户口在辖区内的涉外和涉香港、澳门、台湾居民以及华侨、出国人员的婚姻登记。
办理经济技术开发区、高新技术开发区等特别区域内居民婚姻登记的机关由省级人民政府民政部门提出意见报同级人民政府确定。
婚姻登记机关不得违反上述规定办理婚姻登记。
因此如果夫妻双方的户口不在同一地区的话，那么此时到一方户口所在地的婚姻登记机构办理离婚手续的，则可以视为异地协议离婚，但如果是到夫妻双方户口所在地以外的地区办理协议离婚的话，则相关的婚姻登记机构是不会受理办理协议离婚的。

法律依据：《婚姻登记条例》 第十条

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