根据《中华人民共和国婚姻法》的规定，夫妻双方协议离婚需要到当地民政部门进行申请和办理手续，离婚申请书必须由申请人双方签字或者盖章。
因此，如果夫妻双方不在同一地方，既可以在男方所在地，也可以在女方所在地办理协议离婚。这种情况下，夫妻双方可以通过书面方式委托代理人代理办理，代理人需要提供双方授权委托书以及相关身份证明等资料。
需要注意的是，协议离婚虽然是夫妻自愿达成的协议，但也必须符合法律规定，例如双方无争议的财产分割、子女抚养等事项必须得到公正的处理，并且需要符合法律的最基本原则和底线，以保证离婚程序的合法性和合理性。
总之，办理协议离婚可以在异地，但需要注意离婚程序的规范性和法律的合理性，在离婚申请书、授权委托书等文件上，夫妻双方必须签字确认，以保证离婚程序的顺利进行。
