关于公司开除王某是否合法的问题，这并非一个简单的“是”或“否”的答案，而是需要依据具体情况和相关法律法规进行综合分析。以下是我从不同角度为你提供的详细分析：
一、合法解除劳动合同的情形
根据《中华人民共和国劳动合同法》的相关规定，用人单位在以下情形下可以合法解除劳动合同：
劳动者存在过错：
- 如果王某存在严重违反用人单位的规章制度、严重失职或营私舞弊给用人单位造成重大损害、同时与其他用人单位建立劳动关系对完成本单位的工作任务造成严重影响或经用人单位提出拒不改正、因《劳动合同法》第二十六条第一款第一项规定的情形致使劳动合同无效（如以欺诈、胁迫的手段或者乘人之危使对方在违背真实意思的情况下订立或变更劳动合同）、被依法追究刑事责任等情形，公司有权依法解除劳动合同，且无需支付经济补偿。
经济性裁员：
- 在符合法律规定的经济性裁员条件下（如依照企业破产法规定进行重整、生产经营发生严重困难、企业转产重大技术革新或经营方式调整经变更劳动合同后仍需裁减人员、其他因劳动合同订立时所依据的客观经济情况发生重大变化致使劳动合同无法履行等），公司也可以解除劳动合同，但需按照法定程序进行，并支付相应的经济补偿。
协商一致解除：
- 如果公司与王某协商一致，双方同意解除劳动合同，这也是合法的解除方式。
二、非法解除劳动合同的情形
如果公司开除王某并不符合上述合法解除劳动合同的情形，或者解除程序存在瑕疵（如未提前通知、未支付经济补偿等），则可能构成非法解除劳动合同。在这种情况下，王某有权要求公司继续履行劳动合同或者支付赔偿金。
三、具体分析建议
审查解除依据：
- 首先，需要审查公司开除王某的具体依据是什么，是否符合上述合法解除劳动合同的情形。
审查解除程序：
- 其次，需要审查公司解除劳动合同的程序是否合法，包括是否提前通知、是否支付经济补偿等。
收集证据：
- 如果王某认为公司非法解除劳动合同，他需要收集相关证据来支持自己的主张，如劳动合同、工资单、解除劳动合同的通知、公司规章制度等。
寻求法律帮助：
- 如果王某与公司之间无法就解除劳动合同的问题达成一致，他可以向劳动争议仲裁委员会申请仲裁，或者向人民法院提起诉讼来维护自己的合法权益。
总结来说，公司开除王某是否合法，需要依据具体情况和相关法律法规进行综合分析。如果你或王某需要进一步的法律帮助或咨询，请随时向我提问，我会根据具体情况为你提供详细的法律建议和解决方案。