如果租赁合同上的公司已经不存在了，那么合同一般情况下就无效了。不过，也存在一些特殊情况，比如合同权利义务已经被继承，那么合同就会对新主体继续有效。下面我来详细解释一下：
合同主体不存在导致合同无效：
- 合同的主体，是指在合同法律关系中享有权利和承担义务的当事人。当合同上的一方公司不存在时，意味着该方当事人已经丧失了履行合同的能力，因此合同也就无法继续履行，一般情况下会被视为无效。
合同继承的特殊情况：
- 如果该公司虽然不存在了，但其合同权利义务被其他公司或个人继承，并且这种继承得到了相关方的认可，那么合同就会对新主体继续有效。新主体需要继续履行原合同中的义务，并享有相应的权利。
法律建议：
- 如果你发现自己签订的租赁合同上的公司已经不存在了，建议你首先确认合同是否已经被继承，以及继承方是否愿意继续履行合同。
- 如果合同没有被继承，或者继承方不愿意继续履行合同，那么你可能需要寻求法律帮助，以维护自己的合法权益。
- 在签订合同时，建议仔细审查对方的主体资格和履约能力，以降低合同无效或无法履行的风险。
总之，租赁合同上的公司不存在了，合同一般情况下会无效。但如果存在合同继承的特殊情况，合同可能会对新主体继续有效。如果你对此有任何疑问或需要进一步的法律帮助，请随时向我咨询。