公司辞退员工是一个涉及法律程序和员工权益的重要事项，必须遵循相关法律法规进行。以下是一般情况下，公司辞退员工需要遵循的手续和步骤：

一、合法辞退的前提

首先，公司辞退员工必须基于合法的理由，如员工严重违反公司规章制度、不能胜任工作且经过培训或调岗后仍不能胜任、劳动合同订立时所依据的客观情况发生重大变化导致合同无法履行等。这些理由通常需要在公司的规章制度或劳动合同中有明确规定，并且需要符合《劳动合同法》的相关规定。

二、提前通知与协商

1. 提前通知：根据《劳动合同法》的规定，除非员工存在严重过错或双方协商一致，否则公司辞退员工通常需要提前30日以书面形式通知员工本人，或者额外支付一个月工资作为代通知金。这一步骤是为了给员工足够的时间寻找新的工作机会，减少因突然失业带来的损失。

2. 协商：在辞退过程中，公司应与员工进行充分的协商，了解员工的想法和需求，尽量达成双方都能接受的解决方案。如果员工对辞退有异议，公司应耐心解释和沟通，避免引发不必要的劳动纠纷。

三、经济补偿与赔偿

1. 经济补偿：根据员工在公司的工作年限和工资水平，公司需要支付相应的经济补偿。具体标准为：每满一年支付一个月工资的标准向劳动者支付；六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。

2. 赔偿：如果公司违反法律规定解除或终止劳动合同，如未提前通知、未支付经济补偿等，员工有权要求公司支付赔偿金，赔偿金的标准为经济补偿标准的二倍。

四、出具书面证明与办理手续

1. 出具书面证明：公司辞退员工后，应向员工出具解除或终止劳动合同的书面证明，并加盖公司公章。这一证明是员工办理失业登记、领取失业保险金等后续手续的重要依据。

2. 办理手续：公司应协助员工办理档案和社会保险关系转移等配套工作，确保员工的权益得到妥善保障。同时，公司还需要与员工结清劳动报酬、经济补偿等费用，避免留下任何纠纷。

五、特殊情况下的裁员程序

如果公司因经济性原因需要裁减人员，且裁减人数达到一定规模（如一次性裁减人员二十人以上或者裁减不足二十人但占企业职工总数10%以上），公司还需要向当地人力资源和社会保障部门备案，并按照特定的程序进行裁员。这包括提前30日向工会或全体职工说明裁员情况、征求意见、报告裁员方案、公布裁员方案并实施裁员等步骤。

综上所述，公司辞退员工是一个复杂而严谨的过程，必须遵循相关法律法规和程序进行。作为公司，应确保辞退行为的合法性和合理性，充分保障员工的权益；作为员工，也应了解自己的权益和维权途径，在必要时寻求法律帮助。