两个人都在异地，协议离婚怎么办手续

1、离婚登记提交的证件材料
（1）本人常住户口簿、居民身份证。
（2）双方的结婚证。
（3）双方当事人的离婚协议书。
（4）双方当事人各提交2张大1寸单人近期半身免冠彩色照片。
2、协议离婚，男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记。
3、【法律依据】
《婚姻登记条例》第十一条 办理离婚登记的内地居民应当出具下列证件和证明材料：
（一）本人的户口簿、身份证；
（二）本人的结婚证；
（三）双方当事人共同签署的离婚协议书。
离婚协议书应当载明双方当事人自愿离婚的意思表示以及对子女抚养、财产及债务处理等事项协商一致的意见。
第十条 内地居民自愿离婚的，男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记。
中国公民同外国人在中国内地自愿离婚的，内地居民同香港居民、澳门居民、台湾居民、华侨在中国内地自愿离婚的，男女双方应当共同到内地居民常住户口所在地的婚姻登记机关办理离婚登记。