【问题分析】您好,您所提出的是关于*****的问题......,【解决方案】*****【具体操作】*****
公司签订的租赁合同受法律保护,房东反悔可构成违约,公司有权追究其法律责任。
建议公司尽快收集合同、付款凭证等材料,咨询专业律师准备诉讼或仲裁。