协议解除合同的程序如下：协议解除的程序，是指当事人双方经过协商同意，将合同解除的程序。其特点是：合同的解除取决于当事人双方意思表示一致，而不是基于当事人一方的意思表示，也不需要有解除权，完全是以一个新的合同解除原合同。它适用于协议解除类型，并且在单方解除中，只要解除权人愿意采取这种程序，法律也应允许并加以提倡。由于协议解除程序是采取合同的方式，所以要使合同解除有效成立，也必须有要约和承诺。这里的要约，是解除合同的要约，其内容是要消灭既存的合同关系，甚至包括已经履行的部分是否返还，责任如何分担等问题。它必须是向既存合同的对方当事人发出，并且要在既存合同消灭之前提出。这里的承诺，是解除合同的承诺，是完全同意上述要约的意思的表示。协议解除是否必须经过法院或仲裁机构的裁判我国法律未作这样的要求，允许当事人选择：或者经过法院或仲裁机构的裁判，或者直接由双方当事人达成解除原合同的协议。采取协议解除程序，何时发生解除的效力在合同解除需经有关部门批准时，有关部门批准解除的日期即为合同解除的日期。在合同解除不需有关部门批准时，双方当事人协商一致之时就是合同解除生效之时，或者由双方当事人商定解除生效的日期。

一、租赁合同作废的正确方式

在双方当事人签订书面房屋租赁合同以后，双方或一方不想继续履行合同，这个时候就涉及合同解除，也就是有些人所说的“作废租赁合同”合同作废也就是合同解除。根据我国相关法律规定，可以通过单方解除与协议解除这两种方式来解除合同，而作为合同的一种，房屋租赁合同自然也适用这两种解除方式。

1、单方解除，是指解除权人行使解除权将合同解除的行为。它不必经过对方当事人的同意，只要解除权人将解除合同的意思表示直接通知对方，或经过人民法院仲裁机构向对方主张，即可发生合同解除的效果。

2、协议解除，是指当事人双方通过协商同意将合同解除的行为，它不以解除权的存在为必要，解除行为也不是解除权的行使。中国法律把协议解除作为合同解除的一种类型加以规定，理论解释也不认为协议解除与合同解除全异其性质，而是认为仍具有与一般解除相同的属性，但也有其特点，如解除的条件为双方当事人协商同意，并不因此损害国家利益和社会公共利益，解除行为是当事人的合意行为等。