一、公司员工解雇的合法程序

公司员工解雇的合法程序如下：

1．通知被解雇员工；

2．解释解雇原因；

3．为被解雇员工办理离职手续和工作交接。

《劳动合同法》第五十条规定用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。

劳动者应当按照双方约定，办理工作交接。用人单位依照本法有关规定应当向劳动者支付经济补偿的，在办结工作交接时支付。用人单位对已经解除或者终止的劳动合同的文本，至少保存二年备查。

二、哪些情况下可以解雇员工

根据劳动法的有关规定，公司在以下情况下可以合法辞退员工：

1．员工在试用期被证明不符合录用条件的；

2．员工严重违纪，违反单位的规章制度的；

3．员工严重失职，营私舞弊，给用人单位造成重大损害；

4．员工兼职对本职工作有严重影响或经单位提出而拒不改正的；

5．员工以欺诈，胁迫手段或者趁人之危订立劳动合同的；

6．员工被追究刑事责任的。

当然此外，劳动合同到期，员工不愿意续订，公司不用进行补偿、赔偿。但是，如果公司违法解除劳动合同的，则必须向劳动者支付经济补偿金和赔偿金。

三、解雇辞退员工工资会立马结清吗

解雇辞退员工工资需要立马结清。拖欠工资可以到当地的劳动部门进行举报或者到法院起诉。劳动者与用人单位因工资支付发生劳动争议的，当事人可依法向劳动争议仲裁机关申请仲裁。对仲裁裁决不服的，可以向人民法院提起诉讼。

因劳动者本人原因给用人单位造成经济损失的，用人单位可按照劳动合同的约定要求其赔偿经济损失。经济损失的赔偿，可从劳动者本人的工资中扣除。但每月扣除的部分不得超过劳动者当月工资的20％。若扣除后的剩余工资部分低于当地月最低工资标准，则按最低工资标准支付。

《中华人民共和国劳动合同法》（2012修正）：第四章　劳动合同的解除和终止　　第五十条　【劳动合同解除或者终止后双方的义务】用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。\n劳动者应当按照双方约定，办理工作交接。用人单位依照本法有关规定应当向劳动者支付经济补偿的，在办结工作交接时支付。\n用人单位对已经解除或者终止的劳动合同的文本，至少保存二年备查。