公司取消工龄工资是否合法，需根据具体情况进行判断，不能一概而论。以下是从不同角度进行的详细分析：
一、合法取消工龄工资的情形
劳动合同未明确约定：
- 如果劳动合同中并未明确规定工龄工资的具体数额或支付方式，那么公司有权根据自身的经营状况和薪酬政策进行调整，包括取消工龄工资。这种情况下，公司的行为通常被视为合法。
规章制度合法制定并公示：
- 若公司的规章制度中明确规定了工龄工资的支付条件、标准以及取消的情形，并且这些规章制度是经过合法程序制定（如经过职工代表大会讨论、公示等）的，那么公司按照规章制度取消工龄工资也是合法的。但前提是，这些规章制度必须确保劳动者的合法权益得到保障，且取消工龄工资不会导致劳动者的工资低于当地最低工资标准。
协商一致变更：
- 根据《中华人民共和国劳动合同法》的相关规定，用人单位与劳动者可以协商一致变更劳动合同的内容。因此，如果公司与员工就取消工龄工资进行了充分协商并达成一致，且以书面形式确认，那么公司取消工龄工资是合法有效的。
客观情况重大变化：
- 在遇到不可抗力、经营困难、市场环境发生重大变化等客观情况时，如果原有的支付工龄工资的条件无法维持，并且公司已经采取了合理措施（如与员工沟通、调整薪酬结构等），在履行一定程序后，公司有可能取消工龄工资。但公司需承担举证责任，证明客观情况的存在以及取消工龄工资的必要性和合理性。
二、不合法取消工龄工资的情形
劳动合同明确约定：
- 如果劳动合同中明确规定了工龄工资，那么公司单方面取消工龄工资将构成违反劳动合同的行为。根据《中华人民共和国劳动合同法》，用人单位与劳动者应全面履行劳动合同约定的义务。因此，员工有权要求公司继续按合同约定支付工龄工资，若公司拒绝，员工可通过劳动仲裁或诉讼等方式维权。
规章制度制定或变更程序不合法：
- 用人单位在制定、修改或决定涉及工龄工资的规章制度时，应遵循民主程序，与工会或职工代表平等协商确定。若未经此程序即取消工龄工资，或违反法律法规的强制性规定，取消行为可能不合法。
损害员工合法权益：
- 无论劳动合同还是规章制度中是否明确规定了工龄工资，若取消行为明显损害了员工的合法权益（如降低员工生活水平、违反公平原则等），员工均有权通过劳动争议调解、仲裁或诉讼等方式维护自己的权益。
三、法律建议
对于公司而言：
- 在考虑是否取消工龄工资时，应首先审查劳动合同、公司规章制度以及当地法律法规的相关规定。如果任何一项规定明确要求支付工龄工资，公司则不能随意取消。
- 即使在有权取消的情况下，也应确保决策过程的合法性和合理性，避免损害员工的合法权益。建议公司在做出决策前，与员工进行充分沟通，解释取消的原因和必要性，尽量寻求双方的一致意见。
对于员工而言：
- 如果发现自己的工龄工资被无故取消，应首先查看劳动合同和公司规章制度的相关规定，了解自己的权益和可能的维权途径。
- 可以与公司进行沟通协商，要求公司继续支付工龄工资或提供合理的补偿。如果沟通无果，可以向劳动监察部门投诉或申请劳动仲裁来维护自己的合法权益。
总结：公司取消工龄工资的合法性取决于多个因素，包括劳动合同约定、公司规章制度与民主程序的遵守、以及法律法规的遵循。在面对此类问题时，建议双方都了解自己的权益和义务，并必要时寻求法律帮助以维护自身合法权益。如果你有任何具体的法律问题或需要进一步的法律建议，请直接向我咨询。