一、公司辞退员工的程序
先通知劳动者，再通知工会（如果有公会的话，没有就不用了）。
二、法律依据
《劳动合同法》
第43条规定，用人单位单方解除劳动合同，应当事先将理由通知工会。
第40条规定， 【无过失性辞退】有下列情形之一的，用人单位提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，可以解除劳动合同
另外应该注意的是，因解除或者终止劳动关系产生的争议，用人单位不能证明劳动者收到解除或者终止劳动关系书面通知时间的，劳动者主张权利之日为劳动争议发生之日。
因此，用人单位在做出解除劳动合同的决定以后，还要将该决定送达劳动者，而这一举证责任在于用人单位，如果用人单位不能举证已经将解除劳动合同通知书送达劳动者的时候，将会使用人单位面临劳动仲裁失效无限延长的法律风险。
三、解除劳动关系应当履行下列具体程序
1、由解除决定人(单位主管、劳动者)递交解除申请书；
2、人事部门填写《解除劳动合同审批表》并报主管审批；
3、通知所在部门及职工办理工作交接并交回工具设备等；
4、有关部门与职工办理结算工资福利和其他未了事宜等；
5、职工在结算工资和发放经济补偿的财务手续签字领取；
6、给职工办理党、团、工会组织关系和档案等转移手续；
7、给职工办理社会保险转移单和公积金转移手续等事项；
8、给职工开具《解除劳动合同证明》。
四、公司辞退员工注意事项
1、认定员工严重违纪，必须依据合法有效的规章制度，合法有效的规章制度是用人单位辞退违纪员工的重要依据。
2、规章制度只有公示过才能对员工产生法律效力。劳动合同法第四条规定：“用人单位应当将直接涉及劳动者切身利益的规章制度和重大事项决定公示，或者告知劳动者。”如果用人单位没有证据证明规章制度已经公示或者向劳动者告知的话，该规章制度不能作为辞退劳动者的依据。所以用人单位一定要将该合法有效地规章制度公示或者告知劳动者，才能将其作为判断劳动者是否严重违纪的客观依据。
3、必须有证据证明劳动者严重违反规章制度。如果单位没有注意搜集保存能够证明劳动者严重违反规章制度的证据，就算是劳动者真的严重违纪，但是在劳动争议中用人单位举不出来证据，就要败诉，法律讲究的是证据。因此在员工发生严重违反规章制度的情况下，用人单位应该及时取证。实践中要求劳动者做出书面的检讨或者解释、说明和承诺，留档备查是最有效和便利的方法。
4、履行通知工会和本人的程序。
用人单位只有掌握好如上几条，才能在辞退严重违纪员工时，做到有备无患。在这里，律师也提醒广大劳动者，如果用人单位做出的辞退决定有瑕疵，您可以拒绝服从，并依法主张您的权益。
