公司辞退员工需遵循以下手续：1.解除或终止劳动合同；2.提供离职证明；3.员工交接工作；4.办理档案和社保转移手续；5.正式离职。法律依据为《劳动合同法》第36、37、50条。
法律分析
公司辞退员工需要的手续是：
1、与员工解除或者终止劳动合同；
2、出具离职证明；
3、员工交接其工作；
4、公司为员工办理档案和社会保险关系的转移手续；
5、正式离开公司。公司辞退员工需要什么手续的法律依据
《劳动合同法》第三十六条
用人单位与劳动者协商一致，可以解除劳动合同。
第三十七条
劳动者提前三十日以书面形式通知用人单位，可以解除劳动合同。劳动者在试用期内提前三日通知用人单位，可以解除劳动合同。
第五十条
用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。劳动者应当按照双方约定，办理工作交接。用人单位依照本法有关规定应当向劳动者支付经济补偿的，在办结工作交接时支付。用人单位对已经解除或者终止的劳动合同的文本，至少保存二年备查。
拓展延伸
用人单位单方解除劳动合同的程序及注意事项
用人单位在单方解除劳动合同时，应按照一定程序进行操作。首先，应当确保解除的合同符合法律规定的解除情形，如严重违反劳动纪律、严重失职等。其次，需要书面通知劳动者，并在通知中明确解除的原因和依据。在解除过程中，用人单位应当遵守相关法律法规和劳动合同的约定，尽量减少对劳动者的不利影响。此外，用人单位还需履行相应的赔偿义务，如支付经济补偿金等。在执行解除程序时，用人单位应当注意保护劳动者的合法权益，避免违法解除劳动合同引发的纠纷和法律风险。
结语
公司辞退员工需要遵循一定的法律程序，根据《劳动合同法》第三十六条至第五十条的规定，用人单位与劳动者应协商一致解除劳动合同，并出具解除证明。劳动者在提前通知用人单位后，可以解除劳动合同。同时，用人单位应在解除或终止劳动合同时办理档案和社会保险关系转移手续，并支付经济补偿。在执行解除程序时，用人单位需保护劳动者的合法权益，避免违法解除劳动合同引发的纠纷和法律风险。
法律依据
中华人民共和国劳动合同法（2012修正）：第二章 劳动合同的订立 第二十一条 【试用期内解除劳动合同】在试用期中，除劳动者有本法第三十九条和第四十条第一项、第二项规定的情形外，用人单位不得解除劳动合同。用人单位在试用期解除劳动合同的，应当向劳动者说明理由。
中华人民共和国劳动合同法（2012修正）：第五章 特别规定 第二节 劳务派遣 第六十五条 【劳务派遣中解除劳动合同】被派遣劳动者可以依照本法第三十六条、第三十的规定与劳务派遣单位解除劳动合同。
被派遣劳动者有本法第三十九条和第四十条第一项、第二项规定情形的，用工单位可以将劳动者退回劳务派遣单位，劳务派遣单位依照本法有关规定，可以与劳动者解除劳动合同。
中华人民共和国劳动合同法（2012修正）：第四章 劳动合同的解除和终止 第四十二条 【用人单位不得解除劳动合同的情形】劳动者有下列情形之一的，用人单位不得依照本法第四十条、第四十一条的规定解除劳动合同：
（一）从事接触职业病危害作业的劳动者未进行离岗前职业健康检查，或者疑似职业病病人在诊断或者医学观察期间的；
（二）在本单位患职业病或者因工负伤并被确认丧失或者部分丧失劳动能力的；
（三）患病或者非因工负伤，在规定的医疗期内的；
（四）女职工在孕期、产期、哺乳期的；
（五）在本单位连续工作满十五年，且距法定退休年龄不足五年的；
（六）法律、行规规定的其他情形。