公司辞退员工的程序：依据合法规章制度认定员工严重违纪，公示规章制度产生法律效力，提供证据证明违纪行为，通知工会和员工，并出具解除劳动合同证明。法律分析；公司辞退员工的程序。1.认定员工严重违纪，必须依据合法有效的规章制度。2.规章制度只有公示过才能对员工产生法律效力。3.必须有证据证明劳动者严重违反规章制度。4、履行通知工会和本人的程序。5.用人单位还应向劳动者出具《劳动合同法》第50、条规定的解除劳动合同的证明。拓展延伸；处理违法犯罪员工的辞退流程及注意事项。