一、公司辞退员工的程序

　　先通知劳动者，再通知工会。

　　法律依据：

　　《劳动合同法》

　　第43条规定，用人单位单方解除劳动合同，应当事先将理由通知工会。

　　第40条规定，【无过失性辞退】有下列情形之一的，用人单位提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，可以解除劳动合同

　　另外应该注意的是，《最高法院关于审理劳动争议案件适用法律若干问题解释（二）》第一条规定，因解除或者终止劳动关系产生的争议，用人单位不能证明劳动者收到解除或者终止劳动关系书面通知时间的，劳动者主张权利之日为劳动争议发生之日。

　　因此，用人单位在做出解除劳动合同的决定以后，还要将该决定送达劳动者，而这一举证责任在于用人单位，如果用人单位不能举证已经将解除劳动合同通知书送达劳动者的时候，将会使用人单位面临劳动仲裁失效无限延长的法律风险。