合同协议书的解除是一个涉及法律程序的问题，主要可以通过以下三种方式进行：
一、协商解除
这是最为简便且纠纷最少的一种方式。合同双方当事人在平等、自愿的基础上，经过充分沟通，就解除合同的各项事宜达成一致意见。这包括但不限于解除的时间、责任承担、财产返还等内容。一旦双方达成一致，应签订书面的解除协议，以明确各自的权利和义务，确保后续不会出现纠纷。
二、约定解除
如果合同双方在签订合同时，已经事先约定了解除合同的条件，那么当这些条件成就时，满足条件的一方就有权依据合同的约定来解除合同。但在此过程中，必须严格按照合同约定的解除程序和要求来行使解除权，否则可能会引发新的纠纷。
三、法定解除
在某些特定情形下，法律赋予了当事人解除合同的权利。这些情形包括但不限于：
在法定解除的情形下，当事人有权依法通知对方解除合同。通知到达对方时，合同即解除。但请注意，法定解除必须严格依据法律规定的情形和程序进行，否则可能会构成违约。
无论采取哪种方式解除合同，合同解除后都需要及时处理相关事宜，如返还财产、结算费用等，以避免后续产生纠纷。同时，如果解除合同涉及到第三方的利益，也需要妥善处理好与第三方的关系。
总的来说，解除合同是一个需要谨慎处理的问题。在解除合同之前，建议当事人先仔细研究合同条款和相关法律法规，确保自己的行为合法合规。如果遇到困难或不确定的地方，可以寻求专业法律人士的帮助。