公司扣除员工的工龄工资是否合法，需根据具体情况判断，关键在于是否有合法依据。以下从不同角度进行分析：
一、合法扣除的情形
劳动合同或规章制度明确约定：
- 如果公司在劳动合同中明确约定了可以扣除工龄工资的情形，并且这些情形符合法律规定（例如，因员工严重违反公司规章制度、给公司造成重大损失等），那么扣除行为可能是合法的。
- 规章制度需经过民主程序制定，并向员工公示或告知，确保员工知晓并同意。
法定扣除情形：
- 根据相关法律法规，如《劳动合同法》等，在某些特定情况下（如员工被依法追究刑事责任、严重失职给公司造成重大损害等），公司有权解除劳动合同，并可能涉及工资的扣除或调整。但这种情况通常不直接针对工龄工资，而是整体工资或经济补偿的调整。
二、非法扣除的情形
无合法依据的扣除：
- 如果公司没有合法依据就随意扣除员工的工龄工资，这可能构成对员工合法权益的侵害。工龄工资通常是对员工在公司服务年限的一种激励和认可，是员工劳动报酬的一部分，无故扣除涉嫌违法。
未遵循法定程序：
- 即使公司有扣除工龄工资的理由，但如果未遵循法定程序（如未提前通知员工、未进行民主协商等），也可能被视为非法扣除。
三、法律建议
查阅劳动合同和规章制度：
- 员工应首先查阅自己的劳动合同和公司的规章制度，了解其中关于工龄工资的规定和扣除情形。
与公司沟通：
- 如果认为公司扣除工龄工资的行为不合法，员工可以先与公司进行沟通，表达自己的诉求和理由，寻求解决方案。
向劳动监察部门投诉或申请劳动仲裁：
- 如果沟通无果，员工可以向当地的劳动监察部门投诉或申请劳动仲裁，要求公司纠正不当行为，并支付相应的经济补偿。
四、可能的法律后果
公司需支付经济补偿：
- 如果公司非法扣除员工的工龄工资，员工有权要求公司支付相应的经济补偿，包括被扣除的工龄工资及可能的赔偿金。
公司面临行政处罚：
- 劳动监察部门有权对公司进行行政处罚，包括罚款、责令改正等，以维护员工的合法权益。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。我将根据您的具体情况，提供更为详细和专业的法律建议。