当公司违法解除劳动关系时，劳动者有权获得相应的赔偿。以下是对赔偿问题的详细解答：

一、赔偿标准

根据《劳动合同法》的规定，用人单位违法解除劳动合同的，应当依照经济补偿标准的二倍向劳动者支付赔偿金。经济补偿按劳动者在本单位工作的年限来计算：

• 每满一年，支付一个月工资作为经济补偿；
• 六个月以上不满一年的，按一年计算，即支付一个月工资的经济补偿；
• 不满六个月的，向劳动者支付半个月工资的经济补偿。

例如，如果劳动者的月工资为5000元，在单位工作了3年，那么正常解除劳动关系的经济补偿应为3年×5000元/年=15000元。但由于是单位违法解除，所以赔偿金为2×15000元=30000元。

二、劳动者的选择权

劳动者在遭遇违法解除劳动关系时，有两种主要选择：

1. 要求继续履行合同：劳动者可以要求用人单位继续履行原劳动合同。若劳动者提出此要求，且劳动合同具备继续履行的条件，用人单位应当继续履行。

2. 要求支付赔偿金：如果劳动者不要求继续履行合同，或者劳动合同已经无法继续履行（如岗位已被替代、公司解散等），劳动者可以要求用人单位支付上述提到的二倍经济补偿金作为赔偿金。

三、维权途径

在与用人单位协商不成的情况下，劳动者可以通过以下途径来维护自己的合法权益：

1. 向劳动监察部门投诉：劳动者可以向当地的劳动监察部门投诉用人单位的违法行为，劳动监察部门有权责令用人单位改正，并对其违法行为进行处罚。

2. 申请劳动仲裁：劳动者可以申请劳动仲裁，由仲裁委员会根据双方提供的证据及相关法律规定作出裁决。劳动仲裁是解决劳动争议的一种常见且有效的方式。

3. 提起诉讼：如果劳动者对劳动仲裁结果不满意，还可以向人民法院提起诉讼，由法院依法作出判决。

四、证据收集

在维权过程中，劳动者需要注意收集相关证据来支持自己的主张。这些证据包括但不限于：

• 劳动合同；
• 工资条、银行流水等工资支付记录；
• 工作证、考勤记录等能证明劳动关系存在的材料；
• 解除劳动关系通知或决定书等。

综上所述，当公司违法解除劳动关系时，劳动者应了解自己的权益和维权途径，并积极收集证据来支持自己的主张。通过与用人单位协商、向劳动监察部门投诉、申请劳动仲裁或提起诉讼等方式，劳动者可以维护自己的合法权益并获得应有的赔偿。