公司取消工龄工资是否合法，不能一概而论，需结合具体情况分析。以下是从不同角度进行的详细解答：
一、合法取消工龄工资的情形
劳动合同或规章制度未明确约定
- 若劳动合同及用人单位的规章制度中均未提及工龄工资的相关内容，用人单位有权根据自身经营状况和管理需要自主决定是否设置或取消工龄工资。例如，初创企业在发展初期为激励员工而设置工龄工资，后因市场竞争激烈导致经营困难，可依法取消工龄工资以降低成本。
规章制度合法制定并公示，且明确取消条件
- 用人单位依据合法程序制定了涉及工龄工资的规章制度，并明确规定了在特定情况下（如企业经营困难、业绩下滑等）有权取消工龄工资。该规章制度需向劳动者公示或告知，方具备法律效力。例如，企业受外部经济环境影响导致订单减少，可根据事先制定并公示的规章制度取消工龄工资。
协商一致变更
- 根据《中华人民共和国劳动合同法》第三十五条，用人单位与劳动者可以协商一致变更劳动合同的内容。因此，如果公司与员工就取消工龄工资进行了充分协商并达成一致，且以书面形式确认，那么公司取消工龄工资是合法有效的。
客观情况重大变化
- 在遇到不可抗力、经营困难、市场环境发生重大变化等客观情况时，如果原有的支付工龄工资的条件无法维持，并且公司已经采取了合理措施（如与员工沟通、调整薪酬结构等），在履行一定程序后，公司有可能取消工龄工资。但公司需承担举证责任，证明客观情况的存在以及取消工龄工资的必要性和合理性。
二、不合法取消工龄工资的情形
违反劳动合同约定
- 若劳动合同中明确约定了工龄工资的发放标准和条件，用人单位未经劳动者同意单方面取消工龄工资，即构成违约。劳动者可要求用人单位按合同约定继续支付工龄工资，若公司拒绝，员工可通过劳动仲裁或诉讼等方式维权。
规章制度制定或变更程序不合法
- 用人单位在制定、修改或决定涉及工龄工资的规章制度时，应遵循民主程序，与工会或职工代表平等协商确定。若未经此程序即取消工龄工资，或违反法律法规的强制性规定，取消行为可能不合法。
损害员工合法权益
- 无论劳动合同还是规章制度中是否明确规定了工龄工资，若取消行为明显损害了员工的合法权益（如降低员工生活水平、违反公平原则等），员工均有权通过劳动争议调解、仲裁或诉讼等方式维护自己的权益。
三、法律建议
对于公司而言
- 在考虑是否取消工龄工资时，应首先审查劳动合同、公司规章制度以及当地法律法规的相关规定。如果任何一项规定明确要求支付工龄工资，公司则不能随意取消。
- 即使在有权取消的情况下，也应确保决策过程的合法性和合理性，避免损害员工的合法权益。建议公司在取消工龄工资前，与员工进行充分沟通，解释取消的原因和必要性，尽量寻求双方的一致意见。
对于员工而言
- 如果发现自己的工龄工资被无故取消，应首先查看劳动合同和公司规章制度的相关规定，了解自己的权益。
- 若公司行为违反了劳动合同或法律法规的规定，员工可通过劳动仲裁或诉讼等方式维护自己的合法权益。在维权过程中，员工应提供充分的证据来证明公司的行为存在违法之处。
总结：公司取消工龄工资的合法性取决于多个因素，包括劳动合同约定、公司规章制度与民主程序的遵守、以及法律法规的遵循。在面对此类问题时，建议双方均了解自己的权益和义务，并必要时寻求法律帮助以维护自身合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。