当公司违法解除劳动关系时，劳动者可以采取一系列措施来维护自己的合法权益。以下是对此问题的详细解答：
一、公司违法解除劳动关系的应对措施
协商解决：
- 首先，劳动者可以尝试与用人单位进行协商，寻求避免解除劳动关系的解决方案。通过友好沟通，有时可以达成双方都能接受的协议，从而避免进一步的法律纠纷。
向劳动行政部门举报：
- 如果协商无果，劳动者可以向当地劳动行政部门（通常是单位所在区的劳动监察大队）进行举报。劳动行政部门会对用人单位的违法行为进行调查，并可能采取相应措施保护劳动者的权益。
申请劳动仲裁：
- 劳动者也可以直接向劳动争议仲裁委员会申请仲裁，要求确认解除劳动关系的违法性，并要求用人单位承担相应的法律责任。劳动仲裁委员会将依法进行裁决，保护劳动者的合法权益。
提起诉讼：
- 如果对仲裁裁决不服，劳动者可以在规定时间内向人民法院提起诉讼。通过法律程序，劳动者可以进一步维护自己的权益。
二、公司违法解除劳动合同的赔偿标准
根据《中华人民共和国劳动合同法》的相关规定，如果用人单位违反规定解除劳动合同，应当依照经济补偿标准的二倍向劳动者支付赔偿金。经济补偿按劳动者在本单位工作的年限，以每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
三、劳动者在解除劳动关系过程中的注意事项
增强法律意识：
- 劳动者应了解自身权益和相关法律法规，以便在遭遇违法解除劳动关系时能够迅速采取应对措施。
及时收集证据：
- 劳动者应妥善保存与劳动关系相关的证据，如工资条、社保缴纳记录、劳动合同等。这些证据在申请仲裁或提起诉讼时将起到重要作用。
书面通知解除合同：
- 如果劳动者决定解除劳动关系，应确保书面通知内容清晰明确，说明单位违规事项及解除原因。
主张经济补偿：
- 在协商或申请仲裁过程中，劳动者应按规定计算补偿金额，并与单位进行协商。如果协商不成，可通过法律途径主张自己的权益。
综上所述，当公司违法解除劳动关系时，劳动者可以通过协商解决、向劳动行政部门举报、申请劳动仲裁或提起诉讼等方式来维护自己的合法权益。同时，劳动者在解除劳动关系过程中应注意增强法律意识、及时收集证据、书面通知解除合同并主张经济补偿。