结论前置：解除劳动合同程序违法主要涉及未遵循法定程序、缺乏合法有效的解除依据以及违反禁止性规定等情形，用人单位可能因此承担支付赔偿金或继续履行劳动合同等法律责任。以下是对解除劳动合同程序违法的详细法律规定及分析：
一、未遵循法定程序
未提前通知或通知方式不当
- 法律规定：根据《中华人民共和国劳动合同法》第四十条，用人单位在某些情况下（如劳动者患病、不能胜任工作等）需要提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，才可以解除劳动合同。
- 违法后果：若用人单位未提前书面通知就直接解除合同，则属于程序违法，劳动者有权要求用人单位支付赔偿金。
未履行工会告知义务
- 法律规定：《中华人民共和国劳动合同法》第四十三条规定，用人单位单方解除劳动合同，应当事先将理由通知工会，并研究工会的意见，将处理结果书面通知工会。
- 违法后果：如果用人单位未按照这一规定执行，其解除行为可能被认定为违法，劳动者有权要求用人单位承担法律责任。
二、缺乏合法有效的解除依据
规章制度不合法
- 法律规定：用人单位以劳动者严重违反规章制度为由解除劳动合同，但该规章制度本身未经民主程序制定，或者内容违反法律法规的规定，那么该解除依据就是无效的。
- 违法后果：以此类无效规章制度为依据解除劳动合同是不合法的，劳动者有权要求用人单位支付赔偿金或继续履行劳动合同。
证据不足
- 法律规定：用人单位声称劳动者存在严重违纪、失职等行为，但却无法提供充分的证据证明这些事实的存在。
- 违法后果：此时解除劳动合同就可能因缺乏事实依据而被认定为违法，劳动者有权要求用人单位承担法律责任。
三、违反禁止性规定
- 法律规定：根据《中华人民共和国劳动合同法》第四十二条，劳动者有下列情形之一的，用人单位不得依照本法第四十条、第四十一条的规定解除劳动合同：从事接触职业病危害作业的劳动者未进行离岗前职业健康检查，或者疑似职业病病人在诊断或者医学观察期间的；在本单位患职业病或者因工负伤并被确认丧失或者部分丧失劳动能力的；患病或者非因工负伤，在规定的医疗期内的；女职工在孕期、产期、哺乳期的等。
- 违法后果：如果用人单位在这些特殊时期解除劳动合同，就属于违法行为，劳动者有权要求用人单位支付赔偿金或继续履行劳动合同。
四、违法解除劳动合同的法律责任
- 法律依据：《中华人民共和国劳动合同法》第八十七条规定，用人单位违反本法规定解除或者终止劳动合同的，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。
- 责任形式：
- 继续履行合同：劳动者有权要求继续履行原劳动合同。
- 支付赔偿金：用人单位需按照经济补偿标准的二倍向劳动者支付赔偿金。经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
五、实际应用中的建议
- 对用人单位的建议：在解除劳动合同时，务必遵循法定程序，确保解雇决定的合法性和正当性。制定规章制度时，应确保其经过民主程序制定且内容合法。在解除劳动合同前，应充分收集证据，确保事实清楚、证据确凿。同时，应避免在特定期间内解除劳动合同，以免构成违法。
- 对劳动者的建议：了解自身权益和法律保护，当遭遇违法解雇时，及时寻求法律援助，如向我咨询，以维护自己的合法权益。劳动者可以要求用人单位继续履行劳动合同或支付赔偿金。
综上所述，解除劳动合同是一个涉及多方权益的复杂过程，用人单位和劳动者都应充分了解相关法律规定，确保程序的合法性和正当性。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。