一、解除劳动关系的纠纷如何处理

1．协商解决。劳动争议发生后，当事人就争议事项进行商量，使双方消除矛盾，找出解决争议的方法；

2．企业调解；

3．申请劳动仲裁；

4．法院判决。当事人不服仲裁结果向人民法院起诉的，法院将按照的有关程序进行。

《劳动争议调解仲裁法》第五条劳动争议处理的基本程序：先协商，协商不成申请调解，调解不成申请仲裁，仲裁不服，提起诉讼。

二、违法解除劳动合同的赔偿金

根据我国劳动合同法的相关规定，用人单位违反本法规定解除劳动合同的，应当依照经济补偿标准的二倍向劳动者支付赔偿金。

《中华人民共和国劳动合同法》第四十七条经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。

劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年。本条所称月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。

三、公司违法解除劳动关系的情形

公司违法解除劳动关系的情形是根据《劳动合同法》第42条规定，劳动者有下列情形之一的，用人单位不得依照本法第40条、第41条的规定解除劳动合同：

1．从事接触危害作业的劳动者未进行离岗前职业健康检查，或者疑似职业病病人在诊断或者医学观察期间的；

2．在本单位患职业病或者因工负伤并被确认丧失或者部分丧失劳动能力的；

3．患病或者非因工负伤，在规定的医疗期内的；

4．在孕期、产期、哺乳期的；

5．在本单位连续工作满15年，且距法定退休年龄不足5年的；

6．法律、行政法规规定的其他情形。

《中华人民共和国劳动合同法》（2012修正）：第四章　劳动合同的解除和终止　　第四十七条　【经济补偿的计算】经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。\n劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年。\n本条所称月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。