夫妻双方均在异地是不能办理协议离婚手续的，因为法律规定协议离婚必须要到一方户口所在地的婚姻登记机构办理。
当事人申请离婚时，应向登记机关提供以下证明：
1、双方户口证明;
2、双方居民身份证;
3、所在单位，或村(居)民委员会出具的介绍信;
4、结婚证或者夫妻关系证明书;
5、2张2寸单人近期半身免冠照片;
6、离婚协议书。

《民法典》第一千零七十六条
夫妻双方自愿离婚的，应当签订书面离婚协议，并亲自到婚姻登记机关申请离婚登记。
离婚协议应当载明双方自愿离婚的意思表示和对子女抚养、财产以及债务处理等事项协商一致的意见。
第一千零七十七条自婚姻登记机关收到离婚登记申请之日起三十日内，任何一方不愿意离婚的，可以向婚姻登记机关撤回离婚登记申请。
前款规定期限届满后三十日内，双方应当亲自到婚姻登记机关申请发给离婚证；未申请的，视为撤回离婚登记申请。