公司没有工龄工资并不直接构成违法，是否合法需视具体情况及公司规章制度而定。以下是对此问题的详细分析：

一、工龄工资的法律性质

工龄工资，通常指的是员工在公司工作年限增加而获得的额外薪酬，它并非法律强制规定的工资组成部分。根据《中华人民共和国劳动法》及相关规定，工资一般包括基本工资、奖金、津贴和补贴等，但并未明确要求公司必须支付工龄工资。

二、公司规章制度的决定性作用

1. 公司自主权：公司有权根据自身的经营状况、员工表现及市场情况等因素，制定和调整薪酬制度，包括是否设置工龄工资。这是公司经营自主权的一部分。

2. 规章制度合法性：然而，公司的规章制度必须合法、合规，且不得违反法律法规的强制性规定。如果公司的规章制度中明确规定了工龄工资，那么公司就必须按照规章制度执行，否则可能构成违法。

3. 劳动合同约定：此外，如果劳动合同中明确约定了工龄工资，那么公司也必须按照合同约定支付。否则，员工有权依据劳动合同要求公司支付工龄工资，并可能通过法律途径维护自己的权益。

三、可能涉及的法律后果

1. 如果公司规章制度或劳动合同中规定了工龄工资：

   • 公司未支付工龄工资的，员工可以要求公司支付，并可能通过劳动仲裁或诉讼等法律途径解决争议。
   • 公司可能面临支付工龄工资、赔偿金等法律责任。

2. 如果公司规章制度或劳动合同中未规定工龄工资：

   • 公司不支付工龄工资并不构成违法。
   • 员工无权要求公司支付工龄工资，但可以通过与公司协商或寻找其他福利待遇更好的工作机会来维护自己的利益。

四、建议与措施

1. 员工角度：

   • 在签订劳动合同时，应仔细阅读合同条款，特别是关于薪酬和福利待遇的部分，确保自己的权益得到保障。
   • 如果发现公司未按照规章制度或劳动合同约定支付工龄工资，应及时与公司沟通协商，要求公司支付。
   • 如果协商无果，可以向当地劳动监察部门投诉或申请劳动仲裁，维护自己的合法权益。

2. 公司角度：

   • 在制定薪酬制度时，应充分考虑员工的贡献和公司的经营状况，确保薪酬制度的公平性和合理性。
   • 如果决定不设置工龄工资，应在规章制度和劳动合同中明确说明，避免引起不必要的争议。
   • 如果设置工龄工资，应确保按照规章制度和劳动合同约定及时支付，维护公司的信誉和员工的积极性。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。