不能一概而论，需具体情况具体分析。根据《劳动合同法》第三十九条，劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的，用人单位可以解除劳动合同且无需支付经济补偿。因此，公司单方解除需满足两个条件之一：1. 员工的兼职行为对完成本职工作造成了“严重影响”（需公司举证，如严重迟到早退、业绩大幅下滑、重大失误等）；2. 公司发现员工兼职后，曾向其提出并要求改正，但员工拒绝。若员工兼职未造成严重影响，且公司未提出过改正要求，则公司直接解除可能构成违法解除，需支付赔偿金。建议公司在规章制度或劳动合同中明确对兼职行为的政策（如要求报备、禁止特定类型的兼职等），并在发现员工兼职时，首先评估影响，并考虑发送书面通知要求其限期停止兼职或提供合理解释。