结论：公司发了多年13薪后突然不给发，是否违法取决于劳动合同或公司规章制度中是否有明确规定。若存在明确规定且员工满足条件，公司不发则违法；若无明确规定或员工未满足条件，则公司不发不违法。
详细分析：
有明确约定的情况：
- 如果劳动合同或公司规章制度中明确规定了13薪的发放条件（如完成年度工作任务、绩效达到特定标准等）、标准和时间，并且员工已经满足了这些条件，那么公司应当按照约定支付13薪。
- 在这种情况下，公司无正当理由拒绝支付13薪将构成违法。因为13薪一旦形成约定，即具有法律约束力，公司应当按约履行支付义务。这违反了劳动合同的约定，同时也可能违反了《中华人民共和国劳动法》和《中华人民共和国劳动合同法》中关于工资支付的相关规定，如《劳动法》第五十条规定的“工资应当以货币形式按月支付给劳动者本人，不得克扣或者无故拖欠劳动者的工资”。
无明确约定或未达条件的情况：
- 如果劳动合同和公司规章制度中都没有关于13薪的规定，或者虽然规定了但员工未达到约定的支付条件，那么公司不发13薪是合法的。
- 在此情况下，公司没有法律上的支付义务，因此不发13薪不构成违法。13薪并非法律强制要求的工资项目，而是用人单位的一种福利措施，其支付与否主要取决于用人单位与劳动者之间的约定。
法律建议：
- 如果公司无故拒绝支付已经约定的13薪，员工可以首先与公司进行沟通协商，了解不发放的原因，并尝试达成和解。
- 如果协商无果，员工可以向当地劳动行政部门投诉，请求其介入调查并督促公司支付。
- 此外，员工还可以向劳动争议仲裁委员会申请仲裁，通过法律程序解决争议。如果对仲裁结果不服，还可以向人民法院提起诉讼，进一步维护自己的权益。
法律依据：
- 《中华人民共和国劳动法》第五十条：工资应当以货币形式按月支付给劳动者本人。不得克扣或者无故拖欠劳动者的工资。
- 《中华人民共和国劳动合同法》第三十条：用人单位应当按照劳动合同约定和国家规定，向劳动者及时足额支付劳动报酬。用人单位拖欠或者未足额支付劳动报酬的，劳动者可以依法向当地人民法院申请支付令，人民法院应当依法发出支付令。
总结：
13薪的发放并非法律强制要求，而是取决于用人单位与劳动者之间的约定。在存在有效约定的情况下，公司无故拒绝支付将构成违法；而在无约定或员工未达到约定条件的情况下，公司不发13薪则是合法的。员工在面对此类问题时，应了解自己的权益和可能的法律救济途径，并采取相应的措施来维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。