结论：公司突然取消多年的福利13薪是否违法，需根据具体情况判断，主要包括劳动合同、公司规章制度、过往发放惯例以及取消原因等因素。以下从不同角度进行分析：

1. 劳动合同约定：

   • 若劳动合同中明确约定了13薪：根据《劳动合同法》的相关规定，劳动合同是劳动者与用人单位确立劳动关系、明确双方权利和义务的协议。一旦劳动合同中明确约定了13薪作为工资福利的一部分，用人单位就应当按照约定履行，不得随意取消。若用人单位擅自取消，则构成违约，劳动者有权要求用人单位按照约定支付13薪，并可能因此要求用人单位承担违约责任。
   • 若劳动合同中未明确约定13薪：则用人单位取消13薪的行为可能不构成违约，但需进一步结合公司规章制度和过往发放惯例来判断。

2. 公司规章制度规定：

   • 若公司规章制度中明确规定了13薪的发放：且该规章制度经过民主程序制定并公示，对劳动者具有约束力。在此情况下，用人单位取消13薪可能违反公司规章制度，劳动者有权依据规章制度要求用人单位支付。
   • 若公司规章制度中未规定13薪：或规定可以取消，则用人单位取消13薪的行为可能不违反规章制度，但需考虑过往发放惯例和劳动者合理预期。

3. 过往发放惯例与劳动者合理预期：

   • 若公司多年来一直发放13薪：且劳动者对此形成了合理预期，认为13薪是其工资福利的一部分。在此情况下，用人单位突然取消13薪可能损害劳动者的合法权益，劳动者有权要求用人单位继续发放或给予合理补偿。
   • 若公司过往发放13薪具有随意性：或未形成稳定惯例，则用人单位取消13薪的行为可能不构成对劳动者权益的侵害。

4. 取消原因与合理性：

   • 若用人单位因经营困难等合理原因取消13薪：且能够证明取消的必要性，并与劳动者进行充分沟通协商，可能在一定程度上减轻其违法性。但即便如此，用人单位也应考虑给予劳动者一定的补偿或替代福利，以维护劳动关系的和谐稳定。
   • 若用人单位无正当理由取消13薪：或取消原因不充分、不合理，则更可能构成对劳动者权益的侵害，劳动者有权依法维权。

法律建议：

• 劳动者应首先查阅劳动合同和公司规章制度，了解13薪的约定和规定情况。
• 若劳动合同或公司规章制度中有明确约定或规定，且用人单位擅自取消，劳动者可与用人单位协商要求继续发放或给予补偿；协商不成的，可向劳动争议调解委员会申请调解或向劳动争议仲裁委员会申请仲裁。
• 若劳动合同或公司规章制度中未明确约定或规定13薪，但劳动者认为用人单位取消13薪损害了其合法权益，也可咨询专业律师，评估维权可行性和策略。

可能法律后果：

• 若用人单位被认定违法取消13薪，可能面临支付拖欠的13薪、加付赔偿金以及承担劳动者因维权产生的合理费用等法律后果。
• 若劳动者因用人单位取消13薪而提出解除劳动合同，且符合《劳动合同法》规定的支付经济补偿的情形，用人单位还需支付经济补偿。

如有具体法律问题或需要进一步的法律帮助，请直接向我咨询。