倘若遇到了房屋租赁中介机构的负责人消失无踪，您可采取以下措施予以应对：1、首先，您有必要前往当地的工商行政主管部门查阅该中介机构的注册信息。若能找到相关资料，即可依据资料上所记载的地址，联系上中介机构负责人，进一步维护您自身权益；2、反观另一种情况，就是经过初步查找后未能获得注册信息或无法寻觅到中介机构负责人的下落。在这种情况下，您可以考虑向公安机关报案。因为中介机构的行为很可能已经触犯刑法中的诈骗罪名，您有权要求公安机关对此展开刑事调查。公安机关将根据中介机构诈骗金额的大小决定是否立案并展开深入侦查工作。

《中华人民共和国刑法》第二百六十六条诈骗公私财物，数额较大的，处三年以下有期徒刑、拘役或者管制，并处或者单处罚金；数额巨大或者有其他严重情节的，处三年以上十年以下有期徒刑，并处罚金；数额特别巨大或者有其他特别严重情节的，处十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产。本法另有规定的，依照规定。