解除劳动协议后一方不履行，另一方可以通过协商、调解、仲裁、诉讼等途径解决问题，维护自身合法权益。

在劳动关系中，解除劳动协议后不履行的情况时有发生。当出现这种情况时，可采取以下措施。

协商解决：这是较为便捷的方式。双方可以重新就未履行的事项进行沟通，明确各自的责任和义务，尝试达成一致解决方案。例如，若用人单位未按照协议支付经济补偿，劳动者可以与用人单位相关负责人沟通，了解未支付的原因，看是否能够协商确定支付时间和方式。

申请调解：如果协商不成，可以向调解组织申请调解。调解组织包括企业劳动争议调解委员会、依法设立的基层人民调解组织等。调解组织会在查明事实、分清是非的基础上，依照法律、法规和政策，对争议双方进行说服教育，促使双方达成调解协议。调解具有灵活性和高效性的特点，能够在相对较短的时间内解决问题。

申请仲裁：调解不成或者达成调解协议后不履行的，可以向劳动争议仲裁委员会申请仲裁。仲裁是处理劳动争议的重要程序，具有准司法性质。劳动争议仲裁委员会会根据双方提供的证据和陈述，依法作出裁决。申请仲裁需要在规定的时效内进行，一般为一年，从当事人知道或者应当知道其权利被侵害之日起计算。

提起诉讼：如果对仲裁裁决不服，除法律另有规定的外，可以向人民法院提起诉讼。人民法院会对案件进行全面审查，依法作出判决。诉讼是解决劳动争议的最终途径，其判决具有强制执行力。

在整个过程中，当事人要注意收集和保存相关证据，如劳动协议、工资支付记录、工作证等，以证明自己的主张。同时，要遵守法律法规和相关程序规定，依法维护自己的合法权益。

法律依据：

《中华人民共和国劳动争议调解仲裁法》 第四条

发生劳动争议，劳动者可以与用人单位协商，也可以请工会或者第三方共同与用人单位协商，达成和解协议。

《中华人民共和国劳动争议调解仲裁法》 第五条

发生劳动争议，当事人不愿协商、协商不成或者达成和解协议后不履行的，可以向调解组织申请调解；不愿调解、调解不成或者达成调解协议后不履行的，可以向劳动争议仲裁委员会申请仲裁；对仲裁裁决不服的，除本法另有规定的外，可以向人民法院提起诉讼。