公司突然取消工龄工资是否合法，需根据具体情况来判断。以下是从不同角度的详细分析：

1. 劳动合同有明确约定的情况

   • 如果劳动合同中明确规定了工龄工资的计算和支付方式，那么工龄工资就构成了劳动者应得劳动报酬的一部分。公司未经与劳动者协商一致，单方面取消工龄工资，就构成了违约行为，侵害了劳动者的合法权益。
   • 法律依据：根据《中华人民共和国劳动合同法》第二十九条，用人单位与劳动者应当按照劳动合同的约定，全面履行各自的义务。
   • 建议：在此情况下，劳动者可以先与公司进行协商，要求恢复工龄工资；如果协商不成，可以向劳动争议仲裁委员会申请仲裁，对仲裁裁决不服的，还可以向人民法院提起诉讼。

2. 公司规章制度有明确规定且经过民主程序的情况

   • 如果公司的规章制度中明确规定了工龄工资，并且该规章制度已经过合法程序制定（如经过职工代表大会讨论、公示等），那么工龄工资也成为了员工薪酬的一部分。公司随意取消工龄工资，就可能违反了规章制度，损害了员工的权益。
   • 法律依据：根据《中华人民共和国劳动合同法》第四条，用人单位在制定、修改或者决定有关劳动报酬等直接涉及劳动者切身利益的规章制度或者重大事项时，应当经职工代表大会或者全体职工讨论，与工会或者职工代表平等协商确定。
   • 建议：劳动者可以查阅公司的规章制度，了解工龄工资的相关规定，并与公司进行沟通协商。如果公司坚持取消工龄工资，劳动者可以考虑通过法律途径维护自己的权益。

3. 劳动合同和规章制度均无明确约定，但公司有固定惯例的情况

   • 即便劳动合同和规章制度中没有明确规定工龄工资，但如果公司有长期以来的惯例或制度规定工龄工资，且这种惯例或制度已为员工所知晓并接受，那么公司突然取消工龄工资也可能构成对员工权益的侵害。
   • 建议：员工可以收集相关证据，如工资条、公司通知、同事证言等，证明公司存在支付工龄工资的惯例，并通过法律途径寻求救济。

4. 劳动合同和规章制度均无明确约定，且公司无固定惯例的情况

   • 如果劳动合同和规章制度中均未对工龄工资作出明确约定，且公司没有形成关于工龄工资的固定惯例或制度，那么用人单位可以根据经营状况和管理需要对工资结构进行调整，包括取消工龄工资。
   • 法律依据：根据《中华人民共和国劳动法》第四十七条，用人单位根据本单位的生产经营特点和经济效益，依法自主确定本单位的工资分配方式和工资水平。
   • 合理性要求：虽然用人单位有权调整工资结构，但调整应当具有合理性和合法性。例如，调整应当与劳动者协商沟通或提前公示通知，且调整后的工资待遇总体上不应低于当地最低工资标准。
   • 建议：在此情况下，劳动者虽然难以直接要求恢复工龄工资，但可以关注调整后的工资待遇是否合理，并要求用人单位提供合理解释。如果认为调整不合理，可以向劳动监察部门投诉或寻求法律帮助。

总结与建议： 公司突然取消工龄工资是否合法，取决于劳动合同、公司规章制度以及用人单位的经营需要等多个因素。建议劳动者在遇到此类问题时，先仔细查阅劳动合同和公司规章制度，了解相关法律规定和公司政策；同时，收集相关证据，如工资条、公司通知等；最后，根据具体情况选择合适的维权途径，如协商、仲裁或诉讼等。如果有任何疑问或需要进一步的法律帮助，可以直接向我咨询。