夫妻双方不可以在外省办理协议离婚手续，因为要双方共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记；如果有异地连续居住一年以上的证明材料，可以向异地居住一年以上的人民法院起诉离婚。可以外省离婚吗的法律依据
《婚姻登记条例》第四条内地居民结婚，男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理结婚登记。中国公民同外国人在中国内地结婚的，内地居民同香港居民、澳门居民、台湾居民、华侨在中国内地结婚的，男女双方应当共同到内地居民常住户口所在地的婚姻登记机关办理结婚登记。《最高人民法院关于适用〈中华人民共和国民事诉讼法〉的解释》第十二条夫妻一方离开住所地超过一年，另一方起诉离婚的案件，可以由原告住所地人民法院管辖。夫妻双方离开住所地超过一年，一方起诉离婚的案件，由被告经常居住地人民法院管辖；没有经常居住地的，由原告起诉时被告居住地人民法院管辖。