辞退员工的合法程序先通知劳动者，再通知工会。根据我国《劳动合同法》第43条规定，用人单位单方解除劳动合同，应当事先将理由通知工会。第40条规定，有下列情形之一的，用人单位提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，可以解除劳动合同。另外值得注意的是，《最高法院关于审理劳动争议案件适用法律若干问题解释(二)》第一条规定，因解除或者终止劳动关系产生的争议，用人单位不能证明劳动者收到解除或者终止劳动关系书面通知时间的，劳动者主张权利之日为劳动争议发生之日。因此，用人单位在做出解除劳动合同的决定以后，还要将该决定送达劳动者，而这一举证责任在于用人单位，如果用人单位不能举证已经将解除劳动合同通知书送达劳动者的时候，将会使用人单位面临劳动仲裁失效无限延长的法律风险。

解除劳动关系应当履行下列具体程序

(一)由解除决定人(单位主管、劳动者)递交解除申请书;

(二)人事部门填写《解除劳动合同审批表》并报主管审批;

(三)通知所在部门及职工办理工作交接并交回工具设备等;

(四)有关部门与职工办理结算工资福利和其他未了事宜等;

(五)职工在结算工资和发放经济补偿的财务手续签字领取;

(六)给职工办理党、团、工会组织关系和档案等转移手续;

(七)给职工办理社会保险转移单和公积金转移手续等事项;

(八)给职工开具《解除劳动合同证明》。