当公司单方面解除员工时，需要遵循一定的法律流程和规定，以确保解除行为的合法性和合规性。以下是一个清晰、详细、有深度的解答，帮助您了解公司单方面解除员工应如何办理手续：

一、法律依据与前提条件

公司单方面解除员工，必须依据《劳动合同法》及相关法律法规的规定进行。这通常包括员工严重违反公司规章制度、严重失职或营私舞弊给公司造成重大损害、被依法追究刑事责任等情形。在解除前，公司应确保有充分的证据证明员工存在上述行为或情形。

二、解除流程

1. 内部审批与决策：

   • 公司应首先进行内部审批，确保解除决定符合公司规章制度和法律法规的要求。
   • 决策过程应记录在案，以备后续可能的法律纠纷。

2. 通知工会（如适用）：

   • 根据《劳动合同法》的规定，公司单方面解除劳动合同应事先将理由通知工会。
   • 对于未建立工会的企业，可能需要通知地方工会或征求职工代表意见，具体规定可能因地区而异。

3. 向员工说明理由：

   • 公司应向员工明确说明解除劳动合同的具体理由，确保员工了解解除的原因。

4. 送达解除决定：

   • 解除决定应以书面形式送达员工，并确保员工签收或通过其他合法方式确认收到。

5. 出具解除证明：

   • 公司应向员工出具解除或终止劳动合同的证明，明确解除的原因、时间等关键信息。

6. 办理档案和社会保险关系转移：

   • 公司应在十五日内为员工办理档案和社会保险关系的转移手续，确保员工的权益不受影响。

三、注意事项

1. 保留证据：

   • 公司应保留解除过程中所有相关证据，包括内部审批记录、通知工会的证明、向员工说明理由的记录、解除决定的送达证明等。

2. 合法合规：

   • 解除过程应严格遵守法律法规和公司规章制度，确保解除行为的合法性和合规性。

3. 避免违法解除：

   • 公司应避免违法解除劳动合同，如未提前通知、未支付经济补偿等，否则可能面临支付赔偿金等法律责任。

4. 员工权益保护：

   • 在解除过程中，公司应尊重员工的合法权益，如提供必要的申诉渠道、确保员工了解解除的原因和后果等。

四、后续处理

1. 支付经济补偿（如适用）：

   • 根据《劳动合同法》的规定，公司可能需要向员工支付经济补偿。具体金额和支付方式应依据法律法规和公司规章制度确定。

2. 处理未了结事宜：

   • 公司应与员工协商处理未了结的工资、奖金、福利等事宜，确保员工的权益得到妥善保障。

3. 关注员工反应：

   • 解除后，公司应关注员工的反应和可能的法律纠纷，及时采取措施应对和解决。

综上所述，公司单方面解除员工需要遵循严格的法律流程和规定，确保解除行为的合法性和合规性。在解除过程中，公司应尊重员工的合法权益，保留相关证据，避免违法解除，并妥善处理后续事宜。