当公司决定辞退员工时，需要遵循一系列的手续和规定，以确保整个过程的合法性和公正性。以下是一个清晰、详细且具有深度的解答：

一、辞退前的准备

1. 证据收集：

   • 公司应当有充分的证据证明辞退的事实和理由符合法律规定，例如员工严重违反公司规章制度、不能胜任工作且经过培训或调岗后仍不能胜任等。

2. 内部流程：

   • 辞退流程应当符合公司自身的规章制度，包括辞退的审批程序、通知方式等。

3. 工会通知：

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

二、辞退时的手续

1. 说明理由：

   • 在辞退时，公司应当向员工明确说明辞退的理由，确保员工了解被辞退的具体原因。

2. 解除决定送达：

   • 辞退的决定应当以书面形式送达员工，并确保员工签收或以其他方式确认收到。

3. 出具证明：

   • 公司应向员工出具解除或终止劳动合同的证明，该证明应包含员工的个人信息、劳动合同期限、解除或终止的原因、日期等关键信息。

4. 档案和社会保险关系转移：

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

三、辞退后的义务

1. 经济补偿：

   • 根据法律规定和劳动合同约定，公司可能需要向员工支付经济补偿金。经济补偿金的计算方式和标准应遵循相关法律法规。

2. 优先录用：

   • 如果公司在辞退员工后六个月内需要新招人员，根据法律规定，应优先从被裁减的人员中录用，并向当地劳动行政部门报告录用情况。

3. 保留证据：

   • 公司应保留辞退过程中的所有证据，包括辞退决定、送达证明、员工签收记录等，以备不时之需。

四、特殊情况下的辞退

• 对于患职业病或因工负伤并被确认丧失或部分丧失劳动能力的员工、患病或负伤在规定医疗期内的员工、女职工在孕期、产期、哺乳期内的员工，以及法律、行政法规规定的其他情形，公司不得随意辞退。

五、法律责任：

• 如果公司违反法律法规或劳动合同约定辞退员工，可能面临法律责任，包括支付赔偿金、恢复劳动关系等。

综上所述，公司在辞退员工时，应确保整个过程的合法性和公正性，遵循相关法律法规和公司规章制度，明确辞退理由，出具解除或终止劳动合同的证明，办理档案和社会保险关系转移手续，并可能支付经济补偿金。同时，公司应保留辞退过程中的所有证据，以备不时之需。