如题所述
辞退员工的合法程序为：先通知劳动者，然后再通知工会。
法律依据：
《中华人民共和国劳动合同法》第四十三条用人单位单方解除劳动合同，应当事先将理由通知工会。用人单位违反法律、行政法规规定或者劳动合同约定的，工会有权要求用人单位纠正。用人单位应当研究工会的意见，并将处理结果书面通知工会。