男女双方不可以在异地办理协议离婚手续，但是可以办理诉讼离婚手续。协议离婚的手续是需要到一方当事人常住户口所在地的婚姻登记机关办理离婚登记。法律规定，内地居民自愿离婚的，男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记。异地能不能离婚手续的法律依据
《婚姻登记条例》第十条内地居民自愿离婚的，男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记。中国公民同外国人在中国内地自愿离婚的，内地居民同香港居民、澳门居民、台湾居民、华侨在中国内地自愿离婚的，男女双方应当共同到内地居民常住户口所在地的婚姻登记机关办理离婚登记。