如果双方离婚后需要补办离婚协议书，而此时双方已经分别在异地居住，那么可以通过以下几种方式来解决：
1.网上办理：目前有许多地方已经实现了网上办理离婚协议书的服务，只需要双方各自登录平台，填写相关资料提交申请即可。
2.邮寄办理：双方可以书面表示要补办离婚协议书，然后将协议书及相关证明文件通过邮寄方式寄给对方，对方签字后再邮寄回来即可。
3.委托代理人办理：如果双方无法亲自到达对方所在地，则可以委托代理人前往办理。双方需要签署委托书，并提供相关证明材料。
需要注意的是，不同地区的离婚协议书格式可能略有不同，双方需要根据当地的相关规定进行填写和办理。同时，补办离婚协议书需要付出一定的时间和金钱成本，双方要做好心理准备。
