公司辞退员工需遵循以下手续：1.解除或终止劳动合同；2.提供离职证明；3.员工交接工作；4.办理档案和社保转移手续；5.正式离职。法律依据为《劳动合同法》第36、37、50条。法律分析；公司辞退员工需要的手续是。1、与员工解除或者终止劳动合同。2、出具离职证明。3、员工交接其工作。4、公司为员工办理档案和社会保险关系的转移手续。5、正式离开公司。公司辞退员工需要什么手续的法律依据。《劳动合同法》第三十六条。用人单位与劳动者协商一致，可以解除劳动合同。第三十七条；劳动者提前三十日以书面形式通知用人单位，可以解除劳动合同。劳动者在试用期内提前三日通知用人单位，可以解除劳动合同。第五十条；