结论：公司是否违法解除劳动合同，需根据具体情况判断，不能一概而论。以下从不同角度进行分析：
一、若员工存在争议但未构成严重违纪或违反合同约定
法律背景：
- 根据《劳动合同法》的相关规定，用人单位解除劳动合同应当有合法、合理的理由，并遵循法定程序。若员工仅因存在争议（如对工资、福利、工作条件等有异议）而提出不干，但并未构成严重违反公司规章制度或劳动合同约定的行为，公司无权立即解除劳动合同。
法律建议：
- 在此情况下，公司若立即解除劳动合同，可能构成违法解除。员工有权要求公司继续履行劳动合同或支付违法解除劳动合同的赔偿金。
可能后果：
- 若员工选择维权，公司可能面临劳动仲裁或诉讼，需承担相应的法律责任，包括支付赔偿金、恢复劳动关系等。
二、若员工存在争议且行为构成严重违纪或违反合同约定
法律背景：
- 若员工在提出争议的同时，存在严重违反公司规章制度或劳动合同约定的行为（如旷工、盗窃公司财物、泄露商业秘密等），公司有权依据相关法律法规和合同约定解除劳动合同。
法律建议：
- 在此情况下，公司解除劳动合同是合法的。但公司需确保解除程序合法，如提前通知员工、告知解除理由、提供相关证据等。
可能后果：
- 若公司解除程序合法，员工无权要求继续履行劳动合同或支付赔偿金。但若公司解除程序存在瑕疵，员工仍可能通过法律途径维权。
三、若公司解除劳动合同的程序存在瑕疵
法律背景：
- 即使员工存在争议且行为构成严重违纪或违反合同约定，若公司解除劳动合同的程序存在瑕疵（如未提前通知、未告知解除理由、未提供相关证据等），仍可能构成违法解除。
法律建议：
- 公司应严格遵守法定程序解除劳动合同，确保解除行为的合法性和合理性。若程序存在瑕疵，公司应及时补正或与员工协商解决，以避免法律纠纷。
可能后果：
- 若公司解除程序存在瑕疵，员工有权要求公司继续履行劳动合同或支付违法解除劳动合同的赔偿金。同时，公司可能面临劳动监察部门的处罚。
进一步思考：在实际操作中，公司应谨慎处理员工争议，避免因处理不当而引发法律纠纷。员工在遇到公司违法解除劳动合同的情况时，也应及时维权，保护自己的合法权益。若您有任何法律问题或需要进一步的法律建议，请直接向我咨询。