异地民政局可以办理离婚，但具体办理情况可能因地区政策差异而有所不同。以深圳市为例，如果双方均非广东省户籍的内地居民，且其中一方持有深圳市有效居住证的，就可以在深圳办理离婚登记。如果一方或双方为广东省户籍的，则无需居住证，也可以在深圳办理离婚登记。

一般来说，离婚登记的流程包括：离婚申请、离婚冷静期、离婚登记三个步骤。在双方亲自到婚姻登记机关成功办理离婚申请后，需要等待三十日的离婚冷静期。冷静期届满后的次日起三十日内为离婚登记办理期，双方需再次亲自到婚姻登记机关办理离婚登记。

在办理离婚登记时，男女双方需要准备以下材料：本人有效的户口簿、居民身份证、结婚证、离婚协议书一式三份（协议中应载明双方自愿离婚的意思表示以及对子女抚养、财产和债务处理等事项的协商一致意见，且无需提前签名），另外还需要各提交2张2寸单人近期半身免冠彩色照片。如果双方均非当地户籍，则还需要提交其中一方的当地有效居住证。

不过，值得注意的是，随着《婚姻登记条例》的修订和“全国通办”政策的实施，婚姻登记（包括离婚登记）已经逐渐打破了地域限制。这意味着，未来可能在全国范围内，无论户籍所在地或经常居住地，只要符合婚姻登记条件，都可以向当地的婚姻登记机关申请办理婚姻登记。但这一政策的全面实施和具体细节可能因地区和时间的不同而有所差异，因此建议在办理前咨询当地民政局或查看相关官方信息以获取最准确、最权威的指导。