公司解除劳动合同，原因不同相应的赔偿标准也不同。
1.如果劳动者在劳动期间正常工作，并无相应的过错，没有违反公司规章制度而被开除的，属于无故辞退的情形，用人单位应当向劳动者支付相应的经济补偿。补偿标准依据劳动者在本单位工作的年限，每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿
2.如果劳动者属于以下法律禁止解除合同的情形，而用人单位解除劳动合同的，需要根据以上标准的二倍向劳动者支付经济经济补偿金：
（1）从事接触职业病危害作业的劳动者未进行离岗前职业健康检查，或者疑似职业病病人在诊断或者医学观察期间的；
（2）在本单位患职业病或者因工负伤并被确认丧失或者部分丧失劳动能力的；
（3）患病或者非因工负伤，在规定的医疗期内的；
（4）女职工在孕期、产期、哺乳期的；
（5）在本单位连续工作满十五年，且距法定退休年龄不足五年。
如果单位不支付相应的赔偿的，可以通过以下方式解决：
1.可以向当地的劳动监察大队进行投诉处理。可以整理打卡记录、工友证人证言、录音录像、聊天记录等，来证明您与单位之间存在劳动关系；
2.投诉不成的，可以整理证据去当地的劳动仲裁委员会申请劳动仲裁处理，需要注意，申请劳动仲裁的时效是一年；
3.如果您对于仲裁裁决不服的，可以直接带着证据去法院起诉处理，去法院起诉的诉讼时效为三年；
4.如果是对方不执行仲裁裁决的话，那么可以去法院申请强制执行，执行对方的财产，申请强制执行必须在两年内向法院申请，超过时效的话，法院将不再受理执行案件了。
法律依据：
《劳动合同法》第四十二条　【用人单位不得解除劳动合同的情形】劳动者有下列情形之一的，用人单位不得依照本法第四十条、第四十一条的规定解除劳动合同：
（一）从事接触职业病危害作业的劳动者未进行离岗前职业健康检查，或者疑似职业病病人在诊断或者医学观察期间的；
（二）在本单位患职业病或者因工负伤并被确认丧失或者部分丧失劳动能力的；
（三）患病或者非因工负伤，在规定的医疗期内的；
（四）女职工在孕期、产期、哺乳期的；
（五）在本单位连续工作满十五年，且距法定退休年龄不足五年的；
（六）法律、行政法规规定的其他情形。
第四十七条 经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年。本条所称月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。