如果一方不履行协议离婚，另外一方可以通过以下途径解决问题：
1. 向婚姻登记机关申请递交申请书，解除婚姻关系。在递交申请书的同时，可以说明另一方未履行协议的情况，请求婚姻登记机关对不履行协议的一方进行责任追究。
2. 可以寻求法律帮助，向法院提起诉讼。在此情况下，另一方可以通过诉讼医院获得解决方案，也可以通过法律程序确定另一方的法律责任。
3. 在分离阶段，另一方可以与未履行协议的一方晒出未履行协议的证明，例如共同财产的分配文件、协议离婚的协议书。这样做，可以保障自己的利益，让未履行协议方面在法律法规制度下进行行动，才能可能解决问题。
总的来说，如果一方不履行协议离婚，在保护自身利益的同时，需要积极采取法律手段解决问题，遵循公正公正公平的原则，确保合法权益的得到保障。
