关于公司不发工龄工资是否合法的问题，主要取决于劳动合同及公司规章制度中是否有相关约定或规定。以下是对此问题的详细分析：

1. 合法情形：

   • 法律未强制要求：我国现行法律并未明确规定工龄工资为必须支付的工资组成部分。国家仅对最低工资标准进行了规范，确保用人单位支付的工资不低于当地最低工资标准。根据《中华人民共和国劳动法》第四十七条，用人单位可依法自主确定本单位的工资分配方式和工资水平。因此，如果公司制度中虽然提到了工龄工资，但并未在劳动合同或公司规章制度中明确约定支付工龄工资，那么公司有权自主决定是否发放，不支付并不违法。
   • 规章制度与劳动合同无约定：若公司的规章制度（需通过民主程序制定并已公示或告知劳动者）以及劳动合同中均未提及工龄工资，那么公司不支付工龄工资也是合法的。

2. 不合法情形：

   • 劳动合同或规章制度有明确约定：若劳动合同或公司规章制度中明确约定了工龄工资的计算方式、支付标准及条件，这些约定即具有法律效力。公司应严格按照约定履行，否则将构成违约行为，员工有权要求公司按约支付。例如，如果劳动合同中明确规定了工作满一定年限后应支付工龄工资，但公司未支付，那么公司的行为就构成了违法。
   • 存在歧视或违反同工同酬原则：如果公司不给部分员工发放工龄工资是基于不合理的歧视因素，如性别、种族、宗教信仰、年龄等，或者在工作内容、工作强度、工作条件等基本相同的情况下，仅仅因为一些不合理的因素（如部门不同但工作实质相同）导致一部分员工有工龄奖，另一部分员工没有，且公司无法给出合理的区分理由，这种情况可能违反了平等就业和公平对待的法律原则以及同工同酬的原则，因此也是不合法的。

3. 员工权益保护途径：

   • 协商沟通：若公司存在不支付工龄工资且构成违法的情况，员工首先应与公司进行协商沟通，要求公司按照约定或法律规定支付工龄工资。
   • 法律救济：协商不成时，员工可以向当地劳动监察部门投诉，或者申请劳动仲裁来维护自己的合法权益。劳动仲裁机构将依法对争议进行裁决，确保员工的合法权益得到保障。

总结与建议：

• 公司是否必须支付工龄工资，关键在于劳动合同及公司规章制度中是否有相关约定或规定。在遵循法律法规的前提下，公司应诚实守信地履行与员工的约定，确保员工的合法权益得到充分保障。
• 员工在签订劳动合同时应仔细审查合同条款，特别是关于工资福利的部分，明确自己的权益和义务。如遇公司不支付工龄工资等纠纷，应依法维护自己的合法权益。
• 如果您对公司不发工龄工资的行为有疑问或认为自己的权益受到了侵害，可以直接向我咨询，我将根据您的具体情况提供详细的法律建议和帮助。