房屋租赁登记备案应按以下程序办理：
一、房屋租赁当事人在租赁合同签订后的15日内分别到区、县房地产交易管理部门办理租赁登记，并提验有关证件材料。
二、房地产交易管理部门受理后，在《租赁登记表》上提出审核意见。
三、符合规定的，房地产交易管理部门自受理房屋租赁登记申请之日起的5日内核发《房屋租赁证》。一般情况下，房屋租赁证的有效期限不超过2年。

《城市房屋租赁管理办法》第十三条
房屋租赁实行登记备案制度。
签订、变更、终止租赁合同的，当事人应当向房屋所在地直辖市、市、县人民政府房地产管理部门登记备案。