结论前置：兼职员工不可以被随意开除，用人单位解除兼职劳动关系需符合法定条件，否则可能构成违法解除并承担赔偿责任。以下从法律关系、解除条件、违法后果三个角度展开说明：

1. 兼职的法律关系认定

根据《劳动合同法》及司法实践，兼职通常属于非全日制用工（每日工作不超过4小时，每周累计不超过24小时）或劳务关系（如临时性、一次性工作）。两者核心区别在于：

• 非全日制用工：受《劳动合同法》保护，用人单位需签订书面合同（虽非强制但建议签订），且不得随意解除；
• 劳务关系：受《民法典》调整，双方权利义务以约定为准，但解除仍需遵循诚实信用原则，不得滥用权利。

关键点：无论哪种关系，用人单位均无“随意开除”的法定权利。

2. 合法解除兼职关系的条件

（1）非全日制用工的解除规则

根据《劳动合同法》第71条，非全日制用工双方任何一方均可随时通知对方终止用工，且用人单位无需支付经济补偿。但需注意：

• “随时终止”≠“随意开除”：终止需基于客观事实（如工作完成、合同到期等），若以歧视、报复等非法理由终止，仍属违法；
• 需履行通知义务：建议以书面形式通知，避免口头解除引发纠纷。

（2）劳务关系的解除规则

若为劳务关系，解除需符合《民法典》第562条（约定解除）或第563条（法定解除）：

• 约定解除：双方可协商一致解除，或按合同约定的解除条件执行；
• 法定解除：如一方严重违约（如未支付报酬、未提供工作条件），另一方可单方解除。

风险提示：若用人单位无合法理由单方解除劳务关系，可能需赔偿兼职人员因解除导致的实际损失（如已投入的成本、预期收益等）。

3. 违法解除的后果

若用人单位违反上述规则解除兼职关系，可能承担以下责任：

• 非全日制用工：虽无需支付经济补偿，但若被认定为违法解除（如以非法理由终止），兼职人员可主张赔偿金（标准为经济补偿的2倍，但非全日制用工经济补偿本身较低，实践中赔偿金额有限）；
• 劳务关系：需赔偿兼职人员因解除导致的直接损失（如交通费、材料费等），若合同约定违约金，还需按约定支付（但违约金不得过高，否则可能被调整）。

4. 实务建议

• 对用人单位：

  1. 签订书面合同（非全日制用工建议签劳动合同，劳务关系签劳务协议），明确解除条件；
  2. 解除时保留证据（如工作完成证明、违约行为记录等），避免口头解除；
  3. 避免以歧视、报复等非法理由解除，否则可能面临行政处罚或民事赔偿。

• 对兼职人员：

  1. 保留工作证据（如考勤记录、报酬支付凭证、工作成果等）；
  2. 若被违法解除，可先与用人单位协商，协商不成可向劳动监察部门投诉（非全日制用工）或直接起诉（劳务关系）；
  3. 注意诉讼时效：劳动争议申请仲裁的时效为1年，民事纠纷诉讼时效为3年。

总结：兼职关系虽灵活，但解除仍需依法进行。用人单位若随意开除，可能面临法律风险；兼职人员若权益受损，应主动维权。如有具体案件细节，可进一步向我咨询，我会结合证据为您分析解决方案。