公司单方面决定取消工龄工资是否合法，需结合具体情况判断，主要取决于劳动合同约定、公司规章制度以及是否履行了法定程序。以下从不同角度进行分析：

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

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

2. 若劳动合同未明确约定工龄工资：但公司规章制度或集体合同中有相关规定，且该规章制度已经过合法程序制定（如经过职工代表大会讨论、公示等），则工龄工资成为员工薪酬的一部分。公司随意取消同样违反规章制度，损害员工权益。

二、公司规章制度或当地法律法规有规定的情况

1. 若公司规章制度或当地法律法规明确要求支付工龄工资：公司则不能随意取消。例如，某些地区可能存在相关的劳动法规或政策对工龄工资进行具体规定，公司需遵守这些规定。

2. 若公司规章制度或当地法律法规未明确要求支付工龄工资：公司则有权根据自身经营管理需要决定是否取消工龄工资，但需确保决策过程的合法性和合理性。

三、公司有权取消工龄工资的合法情形

1. 协商一致变更：根据《中华人民共和国劳动合同法》第三十五条，用人单位与劳动者可以协商一致变更劳动合同的内容。因此，如果公司与员工就取消工龄工资进行了充分协商并达成一致，且以书面形式确认，那么公司取消工龄工资是合法有效的。

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

四、操作建议与风险提示

1. 操作建议：

   • 公司在考虑取消工龄工资前，应首先审查劳动合同、公司规章制度以及当地法律法规的相关规定。
   • 与员工进行充分沟通，解释取消的原因、公司的后续安排以及可能的影响，以减轻员工的不满和纠纷。
   • 如果取消工龄工资导致员工收入明显减少，公司应考虑给予合理的经济补偿或其他福利措施，以维护员工的权益和稳定劳动关系。

2. 风险提示：

   • 公司单方面取消工龄工资可能引发员工不满和离职潮，影响团队稳定性。
   • 存在被认定为违法解除劳动合同的风险，面临劳动仲裁或诉讼。
   • 长期将削弱企业吸引力和行业竞争力。

综上所述，公司单方面决定取消工龄工资是否合法需结合具体情况进行综合分析和判断。在任何情况下，都应确保决策的合法性和合理性，以维护双方的合法权益。如果您对此有进一步疑问或需要具体的法律帮助，可以直接向我咨询。