结论：政府补贴取消是否构成解除合同的合法理由，需根据合同具体条款、政府补贴取消的原因及双方过错程度综合判断，不能一概而论。以下从不同角度进行分析：

一、合同约定优先

1. 合同中有明确约定：如果合同中明确约定了“政府补贴取消时，任何一方有权解除合同”或类似条款，那么当政府补贴确实取消时，双方均有权依据合同约定解除合同。

2. 合同中无明确约定：如果合同中没有明确约定政府补贴取消作为解除合同的条件，那么政府补贴取消本身通常不构成解除合同的合法理由。此时，需要进一步分析政府补贴取消的原因及双方过错程度。

二、政府补贴取消的原因及双方过错

1. 不可抗力导致：如果政府补贴取消是由于不可抗力因素（如政策调整、经济危机等）导致的，且双方均无过错，那么根据《民法典》的相关规定，双方可以协商解除合同或变更合同内容。如果协商不成，且合同目的确实无法实现，任何一方也可以请求法院或仲裁机构解除合同。

2. 对方过错导致：如果政府补贴取消是由于对方公司的过错（如虚假宣传、误导性陈述等）导致的，那么你可以依据《民法典》中关于合同违约的规定，要求对方承担违约责任，并可能据此解除合同。在此情况下，你需要收集相关证据证明对方公司的过错行为。

3. 己方过错或无过错但合同可继续履行：如果政府补贴取消并非由于对方公司的过错，且合同仍然可以继续履行（尽管可能增加了履行成本或降低了履行收益），那么你通常不能仅凭政府补贴取消就解除合同。此时，你可以与对方公司协商变更合同内容或寻求其他解决方案。

三、法律建议

1. 审查合同条款：首先，你需要仔细审查合同中的相关条款，特别是关于合同解除、违约责任和不可抗力等方面的约定。

2. 收集证据：如果政府补贴取消是由于对方公司的过错导致的，你需要收集相关证据（如宣传资料、聊天记录、政府文件等）以证明对方公司的过错行为。

3. 协商与诉讼：在收集到足够证据后，你可以先与对方公司进行协商，寻求和解或变更合同内容。如果协商不成，你可以考虑向法院提起诉讼或向仲裁机构申请仲裁，以维护自己的合法权益。

四、可能后果

1. 合同解除：如果符合合同约定或法律规定，合同可能被解除，双方需按照合同约定或法律规定处理后续事宜（如返还财产、赔偿损失等）。

2. 继续履行：如果合同不符合解除条件，你可能需要继续履行合同，并可能因此承担额外的成本或风险。

3. 违约责任：如果对方公司存在过错行为导致政府补贴取消，你可能有权要求对方承担违约责任，包括赔偿损失等。

最后，政府补贴取消是否构成解除合同的合法理由需根据具体情况综合判断。如果你对此存在疑问或需要进一步的法律帮助，请直接向我咨询。