公司不可以随意开除员工。
公司违法解除劳动合同,劳动者不要求继续履行劳动合同或者劳动合同已经不能继续履行的,用人单位应当依照经济补偿标准的二倍向劳动者支付赔偿金。经济补偿按劳动者在本单位工作的年限,每满一年支付一个月工资的标准向劳动者支付。