公司不可以隨便開除，用人單位非法違規解除勞動合同的，勞動者可以申請勞動仲裁維權，并主張賠償金。

《中華人民共和國勞動合同法》

第三十九條 勞動者有下列情形之一的，用人單位可以解除勞動合同：

1、在試用期間被證明不符合錄用條件的；

2、嚴重違反用人單位的規章制度的；

3、嚴重失職，營私舞弊，給用人單位造成重大損害的；

4、勞動者同時與其他用人單位建立勞動關系，對完成本單位的工作任務造成嚴重影響，或者經用人單位提出，拒不改正的；

5、因本法第二十六條第一款第一項規定的情形致使勞動合同無效的；

6、被依法追究刑事責任的。

第四十條 有下列情形之一的，用人單位提前三十日以書面形式通知勞動者本人或者額外支付勞動者一個月工資后，可以解除勞動合同：

1、勞動者患病或者非因工負傷，在規定的醫療期滿后不能從事原工作，也不能從事由用人單位另行安排的工作的；

2、勞動者不能勝任工作，經過培訓或者調整工作崗位，仍不能勝任工作的；

3、勞動合同訂立時所依據的客觀情況發生重大變化，致使勞動合同無法履行，經用人單位與勞動者協商，未能就變更勞動合同內容達成協議的。