当公司决定辞退员工时，需要遵循一系列的手续来确保流程的合法性和合规性，同时保护员工的权益。以下是公司辞退员工时需要办理的主要手续：
一、合法解除依据与内部流程
合法解除依据：公司应当有充分的证据证明单方解除劳动合同的事实和理由符合法律规定，比如员工存在严重违反公司规章制度、不能胜任工作且经过培训或调岗后仍不能胜任等情形。
内部流程合规：解除流程应当符合公司自身的规章制度规定，确保每一步都有明确的记录和依据。
二、通知与说明
通知工会：在解除劳动合同前，公司应当事先将理由通知工会（若公司未建立工会，则需根据地区规定通知地方工会或征求职工代表意见）。
向员工说明理由：在解除劳动合同时，公司应当向员工明确说明解除的理由，确保员工了解被辞退的具体原因。
三、出具证明与办理手续
出具解除证明：公司应向员工出具解除或者终止劳动合同的证明，该证明应载明劳动合同期限、解除/终止原因、工作年限等信息。这是员工后续求职或享受相关权益的重要依据。
办理档案和社会保险关系转移：公司应在十五日内为员工办理档案和社会保险关系的转移手续，确保员工的个人档案和社保关系能够顺利衔接。
四、工资结算与经济补偿
工资结算：根据《工资支付暂行规定》，劳动关系双方依法解除或终止劳动合同时，公司应在解除或终止劳动合同时一次付清员工工资。若公司未按时支付，员工可以向劳动监察部门投诉或申请劳动仲裁。
经济补偿：如果公司解除劳动合同符合支付经济补偿的情形（如员工无过错且公司提出解除、员工因公司原因不能继续工作等），公司应在办结工作交接时支付经济补偿。
五、保留证据与后续管理
保留证据：公司应注意保留解除劳动合同各个流程中的证据，如解除通知、工会意见、员工签字确认的文件等，以备后续可能出现的争议或法律诉讼。
后续管理：公司应对已解除或终止的劳动合同文本至少保存二年备查，以便在需要时提供证明或应对相关查询。
综上所述，公司辞退员工时需要办理的手续包括确保解除依据合法、内部流程合规、通知工会并说明理由、出具解除证明并办理档案和社保转移、结算工资并支付经济补偿（如适用）、保留证据并做好后续管理。这些手续的完成不仅有助于保护员工的权益，也有助于公司避免法律风险和纠纷。