关于用人单位解除劳动合同赔偿问题，以下是我的详细解答：

结论前置：用人单位在解除劳动合同时，若存在违法行为，需依法向劳动者支付赔偿金。赔偿金的计算主要依据劳动者在本单位的工作年限及月工资水平，且赔偿标准不低于经济补偿标准的二倍。

一、赔偿金的法律依据与计算

根据《中华人民共和国劳动合同法》的相关规定，用人单位违反法律规定解除或终止劳动合同，劳动者有权要求用人单位支付赔偿金。赔偿金的计算具体如下：

1. 经济补偿的计算：

   • 按劳动者在本单位工作的年限，以每满一年支付一个月工资的标准计算。
   • 六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。

2. 赔偿金的计算：

   • 赔偿金为经济补偿标准的二倍。即，若劳动者工作年限为N年（含不足整年部分按上述规则折算），其离职前12个月的平均工资为M元，则赔偿金为2NM元。

3. 高收入劳动者的特殊处理：

   • 若劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍，经济补偿的标准按职工月平均工资三倍的数额支付。
   • 支付经济补偿的年限最高不超过十二年。即，赔偿金计算基数为三倍月平均工资，年限上限为12年，总赔偿金为24倍月平均工资（3×12×2=24）。

二、不同解除情形下的赔偿差异

1. 协商解除：若用人单位与劳动者协商一致解除劳动合同，且是用人单位提出，则需支付经济补偿；若是劳动者主动提出，则无需支付。

2. 过错性辞退：若劳动者存在严重过错，如严重违反用人单位规章制度等，用人单位解除劳动合同时无需支付经济补偿或赔偿金。

3. 非过错性辞退：包括劳动者因病或非因工负伤无法继续工作、不能胜任工作且经培训或调整岗位后仍不胜任等情形，用人单位需提前通知并支付经济补偿，但无需支付赔偿金。

4. 经济性裁员：因企业破产重整、生产经营严重困难等原因裁员时，用人单位应向劳动者支付经济补偿，但无需支付赔偿金。

5. 违法解除：用人单位违反法律规定解除劳动合同，如女职工在孕期、产期、哺乳期内被违法解除等，需支付赔偿金。

三、证据收集与维权途径

为了有效维护自身权益，劳动者在面临用人单位违法解除劳动合同时，应积极收集并保存相关证据，包括但不限于劳动合同、工资条、银行工资流水明细、考勤记录、工作证、同事证言以及解除劳动合同通知书等。

在证据充分的基础上，劳动者可通过以下途径寻求救济：

1. 协商解决：首先尝试与用人单位进行友好协商，争取达成赔偿协议。
2. 申请劳动仲裁：若协商无果，可向当地劳动争议仲裁委员会提出仲裁申请，提交相关证据支持自己的主张。
3. 提起诉讼：对仲裁裁决不服的，可在法定期限内向人民法院提起民事诉讼，通过司法程序维护自身合法权益。

综上所述，用人单位在解除劳动合同时需严格遵守法律规定，若存在违法行为，需依法向劳动者支付赔偿金。劳动者应充分了解法律规定，积极收集证据，并通过合法途径维护自身权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。