解除租赁合同主要有两种程序：
（一）单方解除的程序单方解除，即享有合同解除权的一方当事人通过行使解除权而解除合同。解除权属形成权，不需对方当事人同意。只需解除权人的单方意思表示，即可发生解除合同的法律效果。但解除权的行使并非毫无限制，合同法对其行使期限和行使方式均有明确规定。
（二） 协议解除的程序
协议解除实质为原合同当事人之间重新成立一个以解除原合同为目的的合同，因此，应遵循由要约到承诺的一般缔约程序及其他相关要求。以实现当事人双方意思表示一致。法律、行政法规规定解除合同应当办理批准、登记等手续的，依照其规定。