公司不发工龄奖是否合法，需根据具体情况来判断。以下是对此问题的详细分析：
合法情形
劳动合同或规章制度无明确约定：
- 如果劳动合同和公司规章制度中均未对工龄奖作出明确约定或规定，那么公司不发工龄奖并不违法。因为工龄奖并非国家法律强制规定的必须支付的福利项目，而是由用人单位根据自身情况自行决定的。
规章制度明确规定且提前告知：
- 若公司依法制定的规章制度中明确规定了获得工龄奖的条件（如工作年限、岗位、绩效等），且这些规定不违反法律法规的强制性规定，并已提前告知所有员工。在此情况下，公司按照规章制度对符合条件的员工发放工龄奖，对不符合条件的员工不发放，是合法的。
劳动合同有明确约定但仅针对部分员工：
- 若公司与部分员工在劳动合同中明确约定了给予工龄奖，而与其他员工的劳动合同中没有相关约定。按照合同约定执行，给予有约定的员工工龄奖，而不给没有约定的员工发放，这种做法在法律上也是被认可的。
可能违法情形
劳动合同有明确约定但公司未履行：
- 如果公司在劳动合同中明确约定了工龄奖的发放标准、条件和时间等，那么公司就必须按照劳动合同的约定来执行。若公司未按照约定发放工龄奖，则构成违约，员工有权要求公司支付工龄奖及相应的赔偿。
公司规章制度有明确规定但未执行：
- 即使劳动合同中没有明确约定工龄奖，但如果公司的规章制度中规定了工龄奖的发放标准和条件，并且这些规章制度已经向员工公示或告知。那么公司也应当按照规章制度的规定来执行。若公司未按照规章制度发放工龄奖，同样构成违约，员工可以依法维权。
存在歧视性对待：
- 如果公司不给部分员工发放工龄奖是基于不合理的歧视因素，如性别、种族、宗教信仰、年龄等，这种基于歧视性因素的区别对待违反了平等就业和公平对待的法律原则，因此是违法的。
违反同工同酬原则：
- 在工作内容、工作强度、工作条件等基本相同的情况下，如果仅仅因为一些不合理的因素（如部门不同但工作实质相同）导致一部分员工有工龄奖，另一部分员工没有，且公司无法给出合理的区分理由，这种情况可能违反了同工同酬的原则，因此也是不合法的。
员工权益保护与建议
- 了解公司政策：员工应首先了解公司的规章制度和劳动合同中关于工龄奖的规定，明确自己的权益。
- 与公司沟通协商：如果员工认为公司不发放工龄奖的做法侵犯了其合法权益，可以先与公司进行沟通协商，要求公司说明理由并寻求解决方案。
- 寻求法律援助：若协商不成，员工可以向当地劳动监察部门投诉或者申请劳动仲裁来维护自己的权益。在申请劳动仲裁时，员工需要提交相关证据来支持自己的主张，并遵循仲裁程序进行维权。
总结来说，公司不发工龄奖是否合法取决于具体情况。员工在面对此类问题时，应充分了解相关法律法规和自身权益，采取合适的措施来维护自己的合法权益。如果你有进一步的疑问或需要具体的法律帮助，可以直接向我咨询。