合法开除员工的程序是双方当事人协商一致解除劳动合同、员工办结其工作交接、单位向员工出具解除劳动合同证明、转移员工的档案和社保等。公司要辞退员工要提前三十日告知。
一、合法开除员工的程序
开除员工的合法程序：
1。与员工协商达成一致、或者依法行使解除权、辞退员工；
2。由员工办结其工作交接；
3。由单位向员工出具解除或者终止劳动合同的证明；
4。最后由单位按员工的要求转移员工的档案和社保。
《中华人民共和国劳动合同法》第五十条
用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。
劳动者应当按照双方约定，办理工作交接。用人单位依照本法有关规定应当向劳动者支付经济补偿的，在办结工作交接时支付。
用人单位对已经解除或者终止的劳动合同的文本，至少保存二年备查。
第三十六条用人单位与劳动者协商一致，可以解除劳动合同。
二、公司要辞退员工要提前多久告知?
公司辞退员工需要提前三十天通知。法律规定用人单位提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，可以解除劳动合同。但是如果是劳动者存在过错的，不需要提前三十天。
试用期被辞退属于过失性辞退的，用人单位不需要提前通知；属于非过失性辞退，用人单位提前三十日以书面形式通知劳动者本人；属于经济性裁员，用人单位提前三十日向工会或者全体职工说明情况。找法网提醒您，劳动者试用期预告性解除劳动合同，应当提前三日通知用人单位。
三、公司辞退员工员工应该怎么办
劳动者可以先和用人单位协商，协商无果，可以采取以下法律手段来解决：一是向当地劳动保障监察机构投诉举报，举报电话12333；二是向当地劳动争议仲裁委员会申请仲裁，需要注意的是，要在劳动争议发生之日起一年内提出书面申请；三诉讼途径。
希望以上内容能对您有所帮助，如果您还有其它问题请咨询专业律师。
【法律依据】：《中华人民共和国劳动合同法》第五十条
用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。劳动者应当按照双方约定，办理工作交接。用人单位依照本法有关规定应当向劳动者支付经济补偿的，在办结工作交接时支付。用人单位对已经解除或者终止的劳动合同的文本，至少保存二年备查。
温馨提示：答案为网友推荐，仅供参考