在中国，协议离婚需要在当地的婚姻登记机构办理。如果双方不在同一个城市或省份，可以选择到双方居住地任一地区的民政局办理离婚手续。因此，异地可办协议离婚是完全可行的。
不过，需要注意的是，异地协议离婚的具体操作流程和时间可能会因地区、具体情况等因素而有所差异，具体需要咨询当地民政局或律师。
此外，如果双方在协议离婚过程中涉及到财产分割、抚养子女等较为复杂的问题，建议寻求专业律师的帮助，以确保自己的合法权益得到维护。
总之，在异地协议离婚前，双方应当深入了解离婚相关法律法规，慎重考虑离婚的决定，并在有必要时寻求专业法律帮助。
