公司可以解除与兼职员工的劳动合同。提前告知劳动者辞去兼职，或者直接终止用工即可。兼职人员和用人单位存在的关系不属于劳动关系，一般情况下可以单方面解除。
《劳动合同法》第六十八条
非全日制用工，是指以小时计酬为主，劳动者在同一用人单位一般平均每日工作时间不超过四小时，每周工作时间累计不超过二十四小时的用工形式。
第六十九条
非全日制用工双方当事人可以订立口头协议。从事非全日制用工的劳动者可以与一个或者一个以上用人单位订立劳动合同；但是，后订立的劳动合同不得影响先订立的劳动合同的履行。
第七十一条
非全日制用工双方当事人任何一方都可以随时通知对方终止用工。终止用工，用人单位不向劳动者支付经济补偿。
温馨提示：
