公司单方面解雇员工不一定合法，需根据具体情况判断。
合法的解雇情形
劳动者存在过错：
- 在试用期间被证明不符合录用条件；
- 严重违反用人单位的规章制度；
- 严重失职、营私舞弊，给用人单位造成重大损害；
- 同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响或拒不改正；
- 因欺诈、胁迫或乘人之危致使劳动合同无效；
- 被依法追究刑事责任。
无过失性辞退：
- 劳动者患病或非因工负伤，医疗期满后不能从事原工作也不能从事由用人单位另行安排的工作；
- 劳动者不能胜任工作，经过培训或调整工作岗位后仍不能胜任；
- 劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，且用人单位与劳动者未能就变更劳动合同内容达成协议。
经济性裁员：
- 用人单位依照企业破产法规定进行重整；
- 生产经营发生严重困难；
- 企业转产、重大技术革新或经营方式调整，经变更劳动合同后仍需裁减人员；
- 其他因劳动合同订立时所依据的客观经济情况发生重大变化，致使劳动合同无法履行的情形。
在上述合法情形下，用人单位可以单方面解除劳动合同，但需提前通知劳动者并支付相应的经济补偿金（除劳动者有过错外）。
违法的解雇情形
若公司单方面解雇员工不属于上述合法情形，或未按照法定程序进行解雇（如未提前通知、未支付经济补偿金等），则可能构成违法解雇。例如：
- 无正当理由随意解雇员工；
- 基于歧视性原因（如性别、种族、宗教等）解雇员工。
法律后果
合法解雇：
- 用人单位需支付经济补偿金，按劳动者在本单位工作的年限计算，每满一年支付一个月工资的标准向劳动者支付。
- 若用人单位未依法支付经济补偿金，劳动行政部门可责令限期支付，逾期不支付的，责令用人单位按应付金额50%以上100%以下的标准向劳动者加付赔偿金。
违法解雇：
- 用人单位需按经济补偿标准的二倍向劳动者支付赔偿金。
- 劳动者有权要求继续履行合同或选择解除合同并要求赔偿。
综上所述，公司单方面解雇员工的合法性取决于具体情形和程序的符合法律规定。公司在解雇员工时应谨慎行事，确保遵守相关法律法规，以避免不必要的法律纠纷和经济损失。同时，劳动者也应了解自身权益，以便在遭遇不法解雇时能够有效维护自己的合法权益。如果您有具体的法律问题或需要进一步的法律帮助，请直接向我咨询。