我现在的合同对新老板还有法律效率吗

我在一家酒店承包一个部门，合同还有一年未到期，房东(酒店老板）把酒店转租给另一个老板，新老板把酒店重整体装修后，把酒店改名为另一个名字，现在新老板不认我跟以前老板签订的合同，声称不是跟她签的，合同也是盖的以前酒店的名字，要我找以前的老板，并推辞说新酒店不打算设立我所承包的那个部门而进行搪塞，把我拒之门外，以前的老板现在成了房东，其实以前的老板在转租这个酒店的时候，就为了我未到期的部门而跟新老板协商过，当时，新老板答应酒店重新开业的时候，让我继续营业，但他们当时是口头协议，未把这件事写进合同，现在我找新老板，她矢口否认有口头协议这件事，我该怎么办？该找以前的老板还是新老板呢？我的合同对新老板还有法律效率吗？