解除房屋租赁合同程序有:一方应向另一方发出解除租赁合同通知,出租人退还剩余租金及押金退还于承租人,承租人返还租赁房屋,返还的租赁物应当符合按照约定或者租赁物的性质使用后的状态。

法律依据

《民法典》第五百六十五条当事人一方依法主张解除合同的,应当通知对方。合同自通知到达对方时解除;通知载明债务人在一定期限内不履行债务则合同自动解除,债务人在该期限内未履行债务的,合同自通知载明的期限届满时解除。对方对解除合同有异议的,任何一方当事人均可以请求人民法院或者仲裁机构确认解除行为的效力。当事人一方未通知对方,直接以提起诉讼或者申请仲裁的方式依法主张解除合同,人民法院或者仲裁机构确认该主张的,合同自起诉状副本或者仲裁申请书副本送达对方时解除。第七百三十三条 租赁期限届满,承租人应当返还租赁物。返还的租赁物应当符合按照约定或者根据租赁物的性质使用后的状态。