结论：公司以停业为理由解除与员工的劳动合同是否违法，需根据具体情况判断。若公司确实停业且符合法定解除条件，一般不违法；但若公司未停业或未履行法定程序，则可能构成违法解除。

分析如下：

1. 公司停业且符合法定解除条件的情况：

   • 根据《劳动合同法》的相关规定，劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，且用人单位与劳动者协商未能就变更劳动合同内容达成协议的，用人单位可以提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，解除劳动合同。这里的“客观情况发生重大变化”可以包括用人单位停业等情形。
   • 若公司确实因停业导致无法继续履行劳动合同，且已按照法定程序与员工进行协商，并履行了提前通知或支付经济补偿的义务，那么公司以停业为理由解除劳动合同，一般不构成违法解除。

2. 公司未停业或未履行法定程序的情况：

   • 若公司并未真正停业，或者停业并非导致劳动合同无法履行的直接原因，而是公司为了其他目的（如裁员、降低成本等）而以停业为借口解除劳动合同，那么这种行为可能构成违法解除。
   • 即使公司确实停业，但如果未按照法定程序与员工进行协商，或者未履行提前通知或支付经济补偿的义务，那么公司以停业为理由解除劳动合同，也可能构成违法解除。

法律建议：

• 对于员工而言，如果公司以停业为理由解除劳动合同，员工有权要求公司出示相关证据证明停业事实，并核实公司是否履行了法定程序。如果员工认为公司的解除行为违法，可以向劳动争议仲裁委员会申请仲裁，要求公司继续履行劳动合同或支付违法解除劳动合同的赔偿金。
• 对于公司而言，如果确实因停业需要解除劳动合同，应确保停业事实的真实性，并按照法定程序与员工进行协商，履行提前通知或支付经济补偿的义务，以避免违法解除劳动合同的风险。

可能后果：

• 如果公司违法解除劳动合同，根据《劳动合同法》的规定，员工有权要求公司继续履行劳动合同或者支付赔偿金。赔偿金的计算标准为经济补偿标准的二倍，经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。

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