公司改革解除超龄员工是否合法，需视具体情况而定，不能一概而论。以下从不同角度进行分析：
一、合法解除的情况
员工已达退休年龄：
- 根据现行法律法规，员工达到法定退休年龄时，劳动合同自然终止。此时，公司因员工达到退休年龄而解除劳动关系，是合法的，无需支付经济补偿金。但需注意，若员工虽达退休年龄但未享受基本养老保险待遇，且公司继续留用，双方则形成劳务关系，此时解除需依据劳务合同约定处理。
公司因经营困难或客观情况变化解除：
- 若公司因经营困难、业务调整或客观情况发生重大变化（如政策调整、市场变化等），导致原劳动合同无法履行，且经与员工协商未能就变更劳动合同内容达成协议，公司可提前三十日以书面形式通知员工或额外支付一个月工资后，解除劳动合同。这种情况下，公司需支付经济补偿金，计算方式为：按员工在本单位工作的年限，每满一年支付一个月工资的标准；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。
二、非法解除的情况
仅因员工年龄大而解除：
- 若公司仅因员工年龄较大，而无其他合法理由（如员工不胜任工作、严重违反公司规章制度等），便解除劳动合同，则属于违法解除。此时，公司需承担法律责任，包括支付赔偿金（通常为经济补偿金的两倍）及可能的其他法律责任。
未履行法定程序解除：
- 即使公司有合法解除的理由，若未按照法定程序进行（如未提前三十日书面通知、未支付经济补偿金等），也可能构成违法解除。此时，员工有权要求公司继续履行劳动合同或支付赔偿金。
三、法律建议
核实解除理由：
- 员工应核实公司解除劳动合同的具体理由，判断其是否合法。若认为公司解除行为违法，可收集相关证据（如劳动合同、解除通知、工资单等），准备维权。
协商与投诉：
- 员工可先与公司协商，要求公司说明解除理由并支付相应经济补偿金。若协商无果，可向当地劳动监察部门投诉或申请劳动仲裁，维护自身合法权益。
咨询专业律师：
- 鉴于劳动纠纷的复杂性，员工在维权过程中可咨询专业律师，获取更具体的法律建议和帮助。如有需要，可以直接向我提问，我会为你提供详细的法律咨询。
综上所述，公司改革解除超龄员工是否合法，需根据具体情况判断。员工在面对此类情况时，应了解自身权益，采取合适措施维护自身利益。