当职工被公司辞退时，公司需要遵循一定的法律程序和规定来确保整个过程的合法性和公正性。以下是一个详细且清晰的解答，涵盖了辞退职工所需的主要手续和注意事项：
一、辞退前的准备与说明
提前说明情况：
- 公司应提前三十日向工会或者全体职工说明情况，并提供有关生产经营状况的资料，特别是当辞退是由于公司经济性裁员或经营困难等原因时。
制定裁减人员方案：
- 方案应包括被裁减人员名单、裁减时间及实施步骤，以及符合法律、法规规定和集体合同约定的被裁减人员经济补偿办法。
二、征求意见与修改完善
征求工会或职工意见：
- 将裁减人员方案征求工会或者全体职工的意见，确保他们的知情权和参与权。
修改完善方案：
- 根据工会或职工的意见，对方案进行修改和完善，确保方案的合理性和可行性。
三、报告与听取意见
向劳动行政部门报告：
- 将裁减人员方案以及工会或者全体职工的意见报告给当地劳动行政部门，并听取其意见。
遵守劳动行政部门指导：
- 根据劳动行政部门的意见，对方案进行必要的调整，确保符合法律法规要求。
四、正式公布与办理解除手续
正式公布方案：
- 由公司正式公布裁减人员方案，确保所有被裁减人员都知晓。
办理解除劳动合同手续：
- 与被裁减人员办理解除劳动合同手续，包括签订解除协议、结算工资和福利等。
支付经济补偿金：
- 按照有关规定向被裁减人员本人支付经济补偿金，确保经济补偿的合法性和合理性。
出具裁减人员证明书：
- 为被裁减人员出具裁减人员证明书，作为其失业和领取失业救济金的依据。
五、特殊保护与优先录用
特殊保护人员：
- 注意不得裁减患职业病或者因工负伤并被确认丧失或者部分丧失劳动能力的、患病或者负伤在规定的医疗期内的、女职工在孕期产期哺乳期内的等法律、行政法规规定的其他情形的人员。
优先录用原则：
- 如果公司从裁减人员之日起六个月内需要新招人员，必须优先从本单位裁减的人员中录用，并向当地劳动行政部门报告录用情况。
六、注意事项
- 保留证据：在整个辞退过程中，公司应保留所有相关证据，如会议记录、通知、解除协议等，以备不时之需。
- 遵守法律法规：公司应严格遵守相关法律法规和集体合同约定，确保辞退过程的合法性和公正性。
- 关注职工情绪：在辞退过程中，公司应关注被裁减人员的情绪变化，提供必要的心理支持和帮助。
综上所述，当职工被公司辞退时，公司需要遵循一系列法律程序和规定来确保整个过程的合法性和公正性。这包括提前说明情况、制定裁减人员方案、征求意见与修改完善、报告与听取意见、正式公布与办理解除手续以及特殊保护与优先录用等步骤。同时，公司还应关注职工情绪变化并提供必要的支持。