异地协议离婚是可以的，只要双方达成协议且符合法律规定，即使不在同一个城市或国家，也可以办理离婚手续。
首先，需要双方共同签署离婚协议书并经过公证机关的公证。协议书中需要包含离婚协议的内容，如财产分割、子女抚养等具体事项。这样可以确保离婚协议的真实性和合法性。
其次，双方需要办理相关的法律手续。如果双方都在国内，需要分别去当地的婚姻登记机关提交离婚协议书和公证书。如果一方在国外，可以委托当地的华人律师或代理人代办。需要注意的是，不同国家的法律规定和手续可能不同，需要提前咨询相关法律专业人士，以便顺利办理离婚手续。
最后，离婚协议生效后，双方需要按照协议中的约定进行财产分割、子女抚养等事项，并处理好相关的遗产问题等。如若协议书有违法情况，可能会被法律无效，双方需再次协商离婚事宜并重新起草协议书。
总之，异地协议离婚不影响离婚的合法性，但需满足离婚的法律规定，而一个完善的离婚协议书的制定也有利于双方的利益保护。
