既然是与公司签订的租赁合同，公司最新的法定代表人当然是工商营业执照核准的法定代表人。同时，由于签订合同的是企业法人，在合同上加盖公司印章为宜，合同形式合法。出租人也可以相信确实是公司行为。你告诉出租人，信公章不如信法人，更何况营业执照。最后，如果以上条件出租人不同意，公司老板变更或不方便签订合同，可以直接履行原合同。原合同到期，重新签订新的租赁合同。