当行政单位（或任何用人单位）违法解除劳动关系时，劳动者确实有权要求相应的赔偿。这一赔偿的法律依据主要是《中华人民共和国劳动合同法》的相关规定，特别是第八十七条，它明确指出用人单位违反本法规定解除或者终止劳动合同的，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。
赔偿金的计算方式
一般情况下的计算：
- 经济补偿是按照劳动者在本单位工作的年限来计算的，每满一年支付一个月工资的标准。
- 如果工作时间六个月以上但不满一年，按一年来计算；不满六个月的，则支付半个月工资的经济补偿。
- 赔偿金则是经济补偿的两倍，即工作年限 × 月工资 × 2。
高薪劳动者的特殊情况：
- 如果劳动者的月工资高于当地上年度职工月平均工资的三倍，那么经济补偿的标准将按照职工月平均工资的三倍来支付。
- 对于高薪劳动者，经济补偿的年限最高不超过十二年。
- 赔偿金同样为经济补偿的两倍。
举例说明
- 一般劳动者：假设某劳动者在单位工作了4年，月工资为6000元，单位违法解除劳动关系。那么，经济补偿为4个月工资，即24000元；赔偿金则为48000元。
- 高薪劳动者：另一劳动者在单位工作了10年，月工资为40000元，而当地上年度职工月平均工资为10000元。由于该劳动者的月工资高于三倍上限（30000元），所以经济补偿按此标准计算12年（尽管实际工作了10年，但高薪劳动者有12年的上限），即360000元；赔偿金则为720000元。
维权途径
面对用人单位的违法行为，劳动者可以通过以下途径来维护自己的权益：
- 协商解决：首先尝试与用人单位进行沟通协商，要求其依法支付赔偿金。
- 劳动监察投诉：如果协商无果，可以向当地的劳动监察部门进行投诉，由其对用人单位进行责令改正。
- 劳动仲裁：如果劳动监察未能解决问题，可以向劳动争议仲裁委员会申请仲裁，通过仲裁程序来解决纠纷。
- 诉讼：如果对仲裁结果不满意，还可以依法向人民法院提起诉讼，寻求司法救济。
注意事项
在实际操作中，赔偿的具体数额可能会受到多种因素的影响，包括但不限于劳动合同的具体条款、地方政策等。因此，建议劳动者在遭遇此类问题时，及时咨询专业律师，以获取最准确的法律建议和帮助。希望这些信息能对您有所帮助，如果您还有其他问题或需要进一步的解释，请随时告诉我。