房屋租赁登记证明程序如下：

1)查询待出租房屋的产权档案情况;

2)签订租赁合同;

3)合同签订之日起10日内申报登记备案;

4)现场勘查;

5)填发《房屋租赁许可证》。