法定事由解除劳动合同的程序包括：用人单位制作书面解除通知书并送达给劳动者，事先通知工会并考虑其意见，出具解除证明并办理相关手续，支付经济补偿。依据《劳动合同法》第五十条。
法律分析
法定事由如果发生法定的事由，用人单位也可以依据法律的规定解除劳动合同：
1、在试用期间被证明不符合录用条件的；
2、严重违反用人单位的规章制度的；
3、严重失职，营私舞弊，对用人单位利益造成重大损害的；
4、劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的；
5、以欺诈、胁迫的手段或者乘人之危而致使劳动合同无效的；
6、被依法追究刑事责任的。
一、解除劳动合同的程序是什么
1、事业单位劳动合同解除首先需要书面的解除劳动合同的通知书，将此通知书送给劳动者之后，通知公司的工会，公司的工会根据当时具体的情况来决策，决策的条件有用人单位解除劳动者合同的理由是否成立，理由以及证据的真实性，若是公司可以与劳动者协商解决就不用通知工会了；
2、用人单位单方解除劳动合同的，应当履行如下程序：
(1)制作书面解除劳动合同通知书，并且送达给劳动者，解除劳动合同通知书应当载明用人单位解除劳动合同的事实、理由及依据。
(2)应当事先将解除劳动合同理由通知工会。用人单位违反法律、行规规定或者劳动合同约定的，工会有权要求用人单位纠正。用人单位应当研究工会的意见，并将处理结果书面通知工会。用人单位解除劳动合同与职工的利益密切相关，而工会是维护职工合法权益的组织，因此，在劳动合同解除时应发挥工会的作用以防止企业滥用权利，保护职工合法权益。用人单位将单方面解除劳动合同的理由事先告知工会，就能使工会及时发现单位违法解除、侵害职工权益的情况并予以制止。
(3)在解除或者时出具解除或者终止劳动合同的证明，并在15日内为劳动者办理档案和社会保险关系转移手续。
(4)用人单位依照法律有关规定应当向劳动者支付经济补偿的，在劳动者办结工作交接时支付。用人单位对已经解除或者终止的劳动合同的文本，至少保存2年备查。
3、法律依据：《劳动合同法》第五十条。
结语
根据上述法律依据，《劳动合同法》第五十条规定，用人单位可以根据法定事由解除劳动合同。如果劳动者在试用期间被证明不符合录用条件、严重违反用人单位的规章制度、严重失职、营私舞弊、对用人单位利益造成重大损害、与其他用人单位同时建立劳动关系对本单位工作任务造成严重影响且拒不改正、以欺诈、胁迫手段使劳动合同无效或被追究刑事责任，用人单位可以依法解除劳动合同。解除劳动合同的程序包括书面解除通知书的制作和送达、通知工会、办理相关手续并支付经济补偿。在解除劳动合同时，工会的作用是维护职工合法权益，防止用人单位滥用权利。用人单位应遵守法律规定，保护劳动者的权益。
法律依据
中华人民共和国劳动合同法（2012修正）：第五章 特别规定 第二节 劳务派遣 第六十五条 【劳务派遣中解除劳动合同】被派遣劳动者可以依照本法第三十六条、第三十的规定与劳务派遣单位解除劳动合同。
被派遣劳动者有本法第三十九条和第四十条第一项、第二项规定情形的，用工单位可以将劳动者退回劳务派遣单位，劳务派遣单位依照本法有关规定，可以与劳动者解除劳动合同。
中华人民共和国劳动合同法（2012修正）：第四章 劳动合同的解除和终止 第三十七条 【劳动者提前通知解除劳动合同】劳动者提前三十日以书面形式通知用人单位，可以解除劳动合同。劳动者在试用期内提前三日通知用人单位，可以解除劳动合同。
中华人民共和国劳动合同法（2012修正）：第四章 劳动合同的解除和终止 第四十二条 【用人单位不得解除劳动合同的情形】劳动者有下列情形之一的，用人单位不得依照本法第四十条、第四十一条的规定解除劳动合同：
（一）从事接触职业病危害作业的劳动者未进行离岗前职业健康检查，或者疑似职业病病人在诊断或者医学观察期间的；
（二）在本单位患职业病或者因工负伤并被确认丧失或者部分丧失劳动能力的；
（三）患病或者非因工负伤，在规定的医疗期内的；
（四）女职工在孕期、产期、哺乳期的；
（五）在本单位连续工作满十五年，且距法定退休年龄不足五年的；
（六）法律、行规规定的其他情形。