您好，关于您提出的“租赁房屋的公司更换法人怎么办”的问题，这主要涉及到公司作为租赁主体时法定代表人的变更以及商铺租赁合同承租人的变更两种情况，下面我将为您详细解析：

首先，需要明确的是，商铺本身并不具备法人资格，我们通常所说的“法人变更”实际上是指公司（作为法人主体）的法定代表人发生变更。

一、公司作为租赁主体时的法定代表人变更

如果租赁房屋的主体是公司，且在租赁期间公司的法定代表人发生了变更，这是完全合法的，并且通常不会影响房屋租赁合同的效力。因为公司作为独立的民事主体，其对外签订的合同权利义务一般由公司继续享有和承担。法定代表人的变更，只是公司内部管理结构的变化，并不影响公司对外签订的合同的履行。当然，公司需要按照相关法律法规的规定，办理法定代表人变更的登记手续。

二、商铺租赁合同承租人的变更

如果您实际上是想了解的是，当租赁房屋的公司（即原承租人）想要将租赁合同的权利义务转让给另一家公司（即新承租人）时应该怎么办，那么这就需要经过出租人的同意了。根据《民法典》的相关规定，承租人经出租人同意后，可以将租赁物转租给第三人。在此情况下，原承租人与出租人之间的租赁合同继续有效，新承租人需要承担原承租人在合同中的权利和义务。但是，如果原承租人未经出租人同意擅自转租或变更承租人，出租人有权解除合同。

三、特殊情况下的处理

在某些特殊情况下，比如租赁的是公司的经营权而非单纯的房屋使用权时，若涉及法人变更，就需要仔细审查租赁合同中的相关条款了。因为有些合同中可能会对法人变更做出特别的限制或约定。同时，无论何种情况下的法人变更，都必须符合相关法律法规和公司章程的规定，并完成相应的变更登记手续。

综上所述，如果租赁房屋的公司更换了法定代表人，通常不会影响租赁合同的效力；但如果想要变更租赁合同的承租人，就必须经过出租人的同意，并确保符合相关法律法规和合同条款的规定。希望这个解答能够帮助到您，如果您还有其他问题或需要进一步的帮助，请随时告诉我。