可以。

勞動者與其他單位建立勞動關系(以下簡稱“兼職”)，用人單位解除勞動合同的，需要具備以下條件之一：

(1)兼職對完成本單位工作任務造成嚴重影響;

(2)用人單位對兼職提出反對意見，勞動者拒不改正。

這兩個條件都需要用人單位提供相應的證據予以證明。

需要注意的是，單位以職工兼職提出解除勞動合同的情形，僅限于勞動者與用人單位之間屬于全日制的勞動合同關系，而且無論其所“兼職”的是全日制勞動關系還是非全日制勞動關系，用人單位均可適用上述規定。

法律依據：

《勞動合同法》規定公司與員工解除勞動合同的情形有：

第三十六條 用人單位與勞動者協商一致，可以解除勞動合同。

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

(一)在試用期間被證明不符合錄用條件的;

(二)嚴重違反用人單位的規章制度的;

(三)嚴重失職，營私舞弊，給用人單位造成重大損害的;

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

(五)因本法第二十六條第一款第一項規定的情形致使勞動合同無效的;

(六)被依法追究刑事責任的。

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

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

(二)勞動者不能勝任工作，經過培訓或者調整工作崗位，仍不能勝任工作的;

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

《勞動合同法》第39條中，明確了員工在外做兼職，若是嚴重影響到了本單位工作任務的完成或者在單位提出之后還不予改正的，此時用人單位才能解除與其的勞動合同。也就是說，還是允許員工在外兼職，并且不能一發現有兼職情況，就可以馬上解除勞動合同。