公司取消工龄工资是否合法，需结合具体情况来判断，不能一概而论。以下是从不同角度进行的详细分析：

一、劳动合同有明确约定的情况

1. 若劳动合同中明确规定了工龄工资：公司单方面取消工龄工资将构成违反劳动合同的行为。根据《中华人民共和国劳动合同法》的相关规定，用人单位与劳动者应全面履行劳动合同约定的义务。因此，员工有权要求公司继续按合同约定支付工龄工资。若公司拒绝，员工可通过劳动仲裁或诉讼等方式维权。

2. 法律建议：员工应首先查看自己的劳动合同，确认其中是否有关于工龄工资的明确约定。如果有，且公司未经协商一致擅自取消，员工应与公司进行沟通，要求恢复工龄工资或寻求其他补偿。若沟通无果，可考虑通过法律途径维护自己的权益。

二、劳动合同无明确约定，但公司规章制度有规定的情况

1. 若公司的规章制度中明确规定了工龄工资：并且该规章制度已经过合法程序制定（如经过职工代表大会讨论、公示等），则工龄工资成为员工薪酬的一部分。公司随意取消将违反规章制度，损害员工权益。然而，如果公司能够证明取消工龄工资是出于经营需要，并且已经采取了合理措施（如与员工沟通、调整薪酬结构等），在履行一定程序后，公司有可能取消工龄工资，但需承担举证责任。

2. 法律建议：员工应查看公司的规章制度，了解其中关于工龄工资的规定。如果公司规章制度中有明确规定，且公司未经合法程序擅自取消，员工可以向公司提出异议，并要求公司按照规章制度执行。若公司拒绝，员工可考虑向劳动监察部门投诉或申请劳动仲裁。

三、劳动合同和公司规章制度均无明确约定的情况

1. 若劳动合同和公司规章制度中均未提及工龄工资：公司则有权根据自身经营管理需要决定是否取消工龄工资。但在此过程中，公司应确保劳动者的合法权益得到保障，如提供合理的补偿等。同时，公司应遵循民主程序，与工会或职工代表平等协商确定取消工龄工资的事宜。

2. 法律建议：在这种情况下，员工应与公司进行沟通，了解公司取消工龄工资的原因和后续安排。如果员工认为公司的决定不合理或损害了自己的权益，可以与公司进行协商，寻求合理的补偿或解决方案。若协商无果，员工可考虑根据自身情况决定是否采取法律行动。

四、特殊情况下的考虑

1. 客观情况重大变化：在遇到不可抗力、经营困难、市场环境发生重大变化等客观情况时，如果原有的支付工龄工资的条件无法维持，并且公司已经采取了合理措施（如与员工沟通、调整薪酬结构等），在履行一定程序后，公司有可能取消工龄工资。但公司需承担举证责任，证明客观情况的存在以及取消工龄工资的必要性和合理性。

2. 法律建议：在特殊情况下，员工应理解公司的困境，并积极与公司进行沟通协商。同时，员工也应关注公司是否履行了相应的程序，并保留好相关证据。如果员工认为公司的决定不合理或违反了法律法规，可以寻求法律帮助以维护自己的权益。

总结与提醒：公司取消工龄工资的合法性取决于多个因素，包括劳动合同约定、公司规章制度与民主程序的遵守、以及法律法规的遵循。作为员工，在面对此类问题时，应了解自己的权益和可能的维权途径，并积极与公司进行沟通协商。如果沟通无果或认为公司的决定不合理，可以直接向我咨询，我会根据你的具体情况提供进一步的法律建议。