外地户口不可以在异地的民政局办理离婚手续，需要回原籍地办理。或者可以向法院提起诉讼离婚。
《婚姻登记条例》第十条
内地居民自愿离婚的，男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记。
中国公民同外国人在中国内地自愿离婚的，内地居民同香港居民、澳门居民、台湾居民、华侨在中国内地自愿离婚的，男女双方应当共同到内地居民常住户口所在地的婚姻登记机关办理离婚登记。
《婚姻法》第三十二条 男女一方要求离婚的，可由有关部门进行调解或直接向人民法院提出离婚诉讼。
人民法院审理离婚案件，应当进行调解；如感情确已破裂，调解无效，应准予离婚。
有下列情形之
一，调解无效的，应准予离婚：
(一)重婚或有配偶者与他人同居的；
(二)实施家庭暴力或虐待、遗弃家庭成员的；
(三)有赌博、吸毒等恶习屡教不改的；
(四)因感情不和分居满二年的；
(五)其他导致夫妻感情破裂的情形。