公司发生变故解雇员工是否合法，不能一概而论，需要分情况讨论：
合法解雇的情况：
- 依据《劳动合同法》的相关规定：如果公司因经营困难、破产重整、技术革新或业务转型等客观原因，确实需要裁减人员，且符合法律规定的程序和条件，那么解雇员工是合法的。这种情况下，公司需要提前向工会或全体职工说明情况，听取意见，并向劳动行政部门报告裁减人员方案，之后才能实施裁减。同时，公司还需要按照法律规定向被裁减的员工支付经济补偿。
- 员工存在过错：如果员工存在严重违反公司规章制度、严重失职或营私舞弊给公司造成重大损害、同时与其他用人单位建立劳动关系对完成本单位的工作任务造成严重影响或拒不改正、因《劳动合同法》第二十六条第一款第一项规定的情形致使劳动合同无效，或者被依法追究刑事责任等情形，公司也有权依法解雇员工，且无需支付经济补偿。
非法解雇的情况：
- 未遵循法定程序：如果公司未按照《劳动合同法》规定的程序进行裁减，如未提前向工会或全体职工说明情况、未听取意见、未向劳动行政部门报告等，那么解雇员工就是非法的。
- 无合法理由解雇：如果公司无法提供合法理由解雇员工，如仅因个人喜好、员工与领导关系不和等主观原因解雇员工，那么这种解雇也是非法的。
- 违反法律规定解雇特定员工：根据《劳动合同法》的规定，某些特定员工，如从事接触职业病危害作业的劳动者未进行离岗前职业健康检查、疑似职业病病人在诊断或者医学观察期间、在本单位患职业病或者因工负伤并被确认丧失或者部分丧失劳动能力、患病或者非因工负伤在规定的医疗期内、女职工在孕期产期哺乳期、在本单位连续工作满十五年且距法定退休年龄不足五年等，公司不得依据《劳动合同法》第四十条、第四十一条的规定解除劳动合同。如果公司违反这些规定解雇员工，那么解雇就是非法的。
法律后果与建议：
- 如果公司非法解雇员工，员工有权要求公司继续履行劳动合同或者支付赔偿金。赔偿金的标准通常是经济补偿标准的两倍。
- 建议员工在遭遇非法解雇时：首先与公司协商解决；如果协商不成，可以向劳动争议调解委员会申请调解；调解不成或者不愿调解的，可以向劳动争议仲裁委员会申请仲裁；对仲裁裁决不服的，还可以向人民法院提起诉讼。
温馨提醒：劳动纠纷涉及员工的切身利益，处理起来需要谨慎。如果你或你身边的人遇到了类似的问题，可以直接向我咨询，我会根据你的具体情况提供详细的法律建议。