公司扣除员工的工龄奖励是否合法，需根据具体情况判断，不能一概而论。以下从不同角度进行分析：
一、合法扣除工龄奖励的情形
劳动合同或规章制度中有明确约定：
- 如果劳动合同或公司的规章制度中明确规定了工龄奖励的发放条件、标准以及扣除情形，且这些规定不违反法律法规的强制性规定，那么公司按照约定扣除工龄奖励是合法的。
- 例如：劳动合同中约定，员工若严重违反公司规章制度，公司有权扣除其部分或全部工龄奖励。若员工确实存在严重违纪行为，公司扣除工龄奖励则合法。
员工存在法定过错：
- 根据《劳动合同法》等相关法律法规，员工若存在严重失职、营私舞弊给公司造成重大损害，或者同时与其他用人单位建立劳动关系对完成本单位的工作任务造成严重影响等情形，公司有权解除劳动合同，并可能根据内部规定扣除工龄奖励。
二、非法扣除工龄奖励的情形
无合法依据扣除：
- 如果公司扣除工龄奖励没有劳动合同或规章制度的依据，或者依据的条款本身违法（如规定“员工离职即扣除全部工龄奖励”等不合理条款），则扣除行为不合法。
- 例如：公司突然决定扣除所有员工的工龄奖励，且未提供任何合法依据或解释，这种行为显然不合法。
违反法律法规强制性规定：
- 即使劳动合同或规章制度中有关于扣除工龄奖励的规定，但如果这些规定违反了法律法规的强制性规定（如最低工资标准、劳动保护等），则这些规定无效，公司扣除工龄奖励的行为也不合法。
三、法律建议
审查劳动合同和规章制度：
- 员工应首先审查自己的劳动合同和公司的规章制度，了解工龄奖励的发放条件、标准以及扣除情形。
与公司协商：
- 如果员工认为公司扣除工龄奖励的行为不合法，可以与公司进行协商，要求公司说明扣除的依据和理由，并寻求解决方案。
申请劳动仲裁或提起诉讼：
- 如果协商无果，员工可以向当地劳动仲裁机构申请劳动仲裁，要求公司支付被扣除的工龄奖励。对仲裁结果不服的，还可以向法院提起诉讼。
总结来说，公司扣除员工的工龄奖励是否合法，取决于是否有合法依据以及是否违反了法律法规的强制性规定。员工在遇到此类问题时，应首先审查自己的劳动合同和公司的规章制度，然后与公司进行协商，必要时可以申请劳动仲裁或提起诉讼来维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。