解除合同应该按照以下程序进行：
协议解除
要约和承诺：当事人双方通过协商达成一致，同意解除合同。这一过程包括要约和承诺两个阶段。
签订解除协议：双方当事人签订书面解除协议，明确合同解除的时间、条件、后续处理等事项。
行使解除权
通知对方：当事人约定一方解除合同的条件的，在解除合同的条件成就时，解除权人应通知对方当事人；发生法定情形而使当事人享有解除权的，解除权人同样应通知对方当事人。通知到达对方时，合同解除。
请求法定机构解决异议：对方不同意解除合同的，可向法院起诉或依据仲裁协议向仲裁机构提出申请，请求确认解除合同的效力。对于有效裁定，当事人必须执行。
办理批准、登记手续：法律、行政法规规定解除合同应当办理批准、登记手续的，应遵守特别程序的规定。
法院裁定解除
提起诉讼：当合同双方对合同解除存在争议，无法通过协商达成一致时，可通过诉讼方式解决。当事人向人民法院提起诉讼，请求法院确认合同解除的效力或判决解除合同。法院根据相关法律规定，对案件进行全面审查并作出判决。
建议
明确解除事由：在解除合同前，应明确解除事由，确保解除行为符合法律规定和合同约定。
遵循法定程序：无论通过协商还是法定程序解除合同，都应严格遵循相关法律规定，确保解除行为的合法性和有效性。
保留证据：在解除合同过程中，应妥善保留相关证据，如解除协议、通知、法院裁判文书等，以备后续可能出现的争议。
以上程序均依据《民法典》及相关法律法规，确保合同解除的合法性和有效性。在实际操作中，建议咨询专业律师，以获得更具体的法律指导和帮助。