律师解析：
1、约定解除房屋租赁合同程序是双方协商一致订立一份以解除原合同为目的的合同即可；
2、法定解除只要通知对方即可。
【法律依据】：
《中华人民共和国民法典》 第五百六十二条 当事人协商一致，可以解除合同。当事人可以约定一方解除合同的事由。解除合同的事由发生时，解除权人可以解除合同。