公司因食品安全问题解除劳动合同是否违法，需根据具体情况判断，不能一概而论。以下从不同角度进行分析：
一、若员工直接涉及食品安全违法行为
法律依据：
- 根据《中华人民共和国劳动合同法》第三十九条，劳动者严重失职，营私舞弊，给用人单位造成重大损害的，用人单位可以解除劳动合同。
- 若员工在食品安全方面存在故意违法行为，如掺杂、掺假、以假充真、以次充好，或者以不合格产品冒充合格产品等，且这些行为给公司造成了重大损害，公司有权依法解除劳动合同。
法律后果：
- 在此情况下，公司解除劳动合同是合法的，员工无权要求公司支付经济补偿或赔偿金。
二、若员工未直接涉及食品安全违法行为，但公司以此为由解除劳动合同
法律依据：
- 根据《中华人民共和国劳动合同法》的相关规定，用人单位解除劳动合同应当有合法依据，且需遵循法定程序。
- 若员工并未直接涉及食品安全违法行为，或其行为并未给公司造成重大损害，公司仅以此为由解除劳动合同，可能构成违法解除。
法律后果：
- 在此情况下，员工有权要求公司继续履行劳动合同，或者要求公司支付经济补偿金（通常为每工作一年支付一个月工资的标准）。
- 若公司违法解除劳动合同，员工还可以向劳动争议仲裁委员会申请仲裁，要求公司承担违法解除的法律责任。
三、特殊情况考虑
员工是否知情或应知情：
- 若员工对食品安全问题不知情，且无过错，公司解除劳动合同可能缺乏合法依据。
- 若员工应当知情（如作为食品安全管理人员），但因疏忽或故意未履行职责，导致食品安全问题发生，公司解除劳动合同可能更为合法。
公司规章制度：
- 若公司规章制度中明确规定了食品安全问题的处理方式和解除劳动合同的条件，且这些规定不违反法律法规的强制性规定，公司可以依据规章制度解除劳动合同。
- 但公司需确保规章制度的制定程序合法，且已向员工公示或告知。
四、建议与行动
对于员工：
- 若认为公司解除劳动合同违法，可以收集相关证据（如工作记录、公司规章制度、解除劳动合同通知等），向劳动争议仲裁委员会申请仲裁。
- 在仲裁过程中，可以寻求专业律师的帮助，以更好地维护自己的合法权益。
对于公司：
- 在解除劳动合同前，应确保有合法依据和充分证据支持解除决定。
- 遵循法定程序，如提前通知员工、听取员工意见等。
- 考虑与员工协商解决争议，以避免不必要的法律纠纷。
总结来说，公司因食品安全问题解除劳动合同是否违法，需根据员工是否直接涉及违法行为、是否给公司造成重大损害、公司规章制度是否合法以及解除程序是否合规等因素综合判断。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。