解除合同的合法程序如下：
1、当事人一方依法主张解除合同的，应当通知对方；
2、合同自通知到达对方时解除；
3、对方对解除合同有异议的，任何一方当事人均可以请求人民或者仲裁机构确认解除行为的效力。
一、解除权的行使
当事人一方依法主张解除合同的，应当通知对方。合同自通知到达对方时解除知载明债务人在一定期限内不履行债务则合同自动解除，债务人在该期限内未履行债务的，合同自通知载明的期限届满时解除。对方对解除合同有异议的，任何一方当事人均可以请求人民或者仲裁机构确认解除行为的效力。
二、解除权是什么
行使解除权的程序必须以当事人享有解除权为前提。所谓解除权，是指合同当事人可以将合同解除的权利。行使，发生合同解除的法律效果，因而是一种形成权。解除权按其性质来讲，不需要对方当事人的同意，只需解除权人单方的意思表示，就可以把合同解除。解除权人主张解除合同，应当通知对方。合同自通知到达对方时解除。对方有异议的，可以请求人民或者仲裁机构确认合同的效力。
【本文关联的相关法律依据】
《民法典》第五百六十五条
当事人一方依法主张解除合同的，应当通知对方。合同自通知到达对方时解除；通知载明债务人在一定期限内不履行债务则合同自动解除，债务人在该期限内未履行债务的，合同自通知载明的期限届满时解除。对方对解除合同有异议的，任何一方当事人均可以请求人民或者仲裁机构确认解除行为的效力。
当事人一方未通知对方，直接以提起诉讼或者申请仲裁的方式依法主张解除合同，人民或者仲裁机构确认该主张的，合同自起诉状副本或者仲裁申请书副本送达对方时解除。