公司辞退员工需要遵循一定的法律程序和手续，以确保双方的权益得到保障。以下是一般情况下公司辞退员工所需的主要手续：
一、合法理由与依据
合法理由：公司辞退员工必须有合法、合理的理由，如员工严重违反公司规章制度、不能胜任工作且经过培训或调岗后仍不能胜任、公司经营状况发生严重困难需要裁员等。
依据：辞退决定应基于公司的规章制度、劳动合同以及相关法律法规，如《中华人民共和国劳动法》、《中华人民共和国劳动合同法》等。
二、内部程序
调查与核实：在决定辞退员工前，公司应进行充分的调查和核实，确保辞退理由的充分性和合理性。
通知员工：公司应提前以书面形式通知员工，说明辞退的理由、依据以及辞退的具体时间。通知应明确、具体，并确保员工能够收到。
听取员工意见：在可能的情况下，公司应给予员工陈述和申辩的机会，听取其意见和解释。
三、法律手续
解除劳动合同：公司应与员工签订解除劳动合同协议，明确双方的权利和义务，包括工资结算、经济补偿等事项。
办理离职手续：员工应按照公司的要求办理离职手续，如归还公司财物、交接工作等。公司应协助员工完成这些手续，并确保其顺利离职。
支付经济补偿：如果辞退员工符合支付经济补偿的条件（如公司单方面解除劳动合同且非员工过错），公司应按照相关法律法规的规定支付经济补偿。
出具离职证明：公司应在员工离职后为其出具离职证明，证明其与公司之间的劳动关系已经解除。
四、注意事项
遵守法律法规：公司在辞退员工过程中应严格遵守相关法律法规，避免违法辞退带来的法律风险。
保护员工权益：公司应尊重员工的合法权益，确保其在辞退过程中不受歧视、不遭受不公正待遇。
妥善处理后续事宜：公司应妥善处理与辞退员工相关的后续事宜，如工资结算、社保转移等，以避免引发不必要的纠纷。