当公司决定辞退员工并需要办理离职手续时，这一流程应当既合法又合规，同时确保双方的权益得到妥善保护。以下是一个详细且深入的离职手续办理流程：

一、解除劳动合同的合法性确认

1. 证据收集：公司应当有充分的证据证明单方解除劳动合同的事实和理由符合法律规定，比如员工严重违反公司规章制度、不能胜任工作且经过培训或调岗后仍不能胜任等。

2. 内部流程：解除的流程应当符合公司自身的规章制度规定，确保每一步都有明确的依据和记录。

二、通知与沟通

1. 通知工会：如果公司建立了工会，应当事先将解除劳动合同的理由通知工会，并听取工会的意见。对于未建立工会的企业，根据地区规定，可能需要通知地方工会或征求职工代表意见。

2. 与员工沟通：解除时应当向劳动者说明解除的理由，确保员工了解解除的原因和依据。

三、解除决定与送达

1. 解除决定：公司应作出正式的解除劳动合同决定，并明确解除的日期和后续安排。

2. 送达员工：解除的决定应当以书面形式送达员工，并确保员工签收或通过其他可靠方式确认收到。

四、离职手续办理

1. 工作交接：

   • 人力资源部应制订规范的离职员工交接工作表单，明确交接工作事项的进展进度、联系人及后续工作开展情况。
   • 员工应按照表单要求完成工作交接，包括文件、资料、设备、项目进展等。

2. 档案与社保转移：

   • 完成工作交接后，人力资源部应确认员工的档案、社保、公积金是否已封存或转移至新单位或相关机构。
   • 如果员工需要，公司应协助办理相关转移手续。

3. 工资结算：

   • 为员工办理工资结算手续时，最好与员工签订工资结算协议。
   • 协议中应明确已经结算工资的明细，包括基本工资、奖金、津贴等，并加以说明。
   • 同时，协议应明确说明“协议签订后，工资已经结算完毕，员工和公司之间不存在薪酬的异议”。

4. 开具解除证明：

   • 公司应依法为员工开具解除或终止劳动合同的证明，证明中应包含员工的姓名、身份证号、解除日期、解除原因等信息。
   • 解除证明是员工办理失业登记、领取失业保险金、再就业等的重要依据。

五、后续跟进与记录保留

1. 后续跟进：公司应关注员工离职后的动态，确保没有遗留问题或纠纷。

2. 记录保留：公司应妥善保留解除劳动合同的各个环节的证据和记录，以备不时之需。这些记录包括解除决定、通知工会或职工代表的记录、工作交接表单、工资结算协议、解除证明等。

综上所述，公司辞退员工并办理离职手续是一个复杂而细致的过程，需要公司严格按照法律法规和公司规章制度进行操作，确保双方的权益得到妥善保护。