当公司违约解除劳动关系时，其赔偿标准主要依据《中华人民共和国劳动合同法》的相关规定来确定。以下是对这一问题的详细解答：
一、赔偿标准概述
公司违约解除劳动合同，即违法解除或终止劳动合同，需根据劳动者是否要求继续履行合同以及合同的实际履行情况，来确定具体的赔偿标准。赔偿主要分为两种情况：一是支付赔偿金，二是继续履行合同并承担违约责任。
二、赔偿金支付情况
劳动者不要求继续履行合同或合同已无法履行：
- 经济补偿计算：公司需按照劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付经济补偿。六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。
- 月工资确定：月工资是指劳动者在劳动合同解除或终止前十二个月的平均工资。若劳动者月工资高于当地上年度职工月平均工资三倍的，经济补偿标准按职工月平均工资三倍的数额支付，且支付年限最高不超过十二年。
- 赔偿金支付：公司需按上述经济补偿标准的两倍向劳动者支付赔偿金。
具体计算示例：
- 假设员工小张在某公司工作了4年，劳动合同解除前十二个月的平均工资为10000元。若公司违法解除与小张的劳动合同，且小张不要求继续履行，则公司应支付的经济补偿为\(4 \times 10000 = 40000\)元，赔偿金为\(40000 \times 2 = 80000\)元。
- 若小张月工资为40000元，当地上年度职工月平均工资为10000元，且小张在公司工作了10年。因其月工资高于当地上年度职工月平均工资的三倍，所以经济补偿按\(30000 \times 10 = 300000\)元（但受最高年限限制，实际按12年算，即\(30000 \times 12 = 360000\)元中的相关部分，此处为简化说明直接按10年计算示意，实际应严格遵循法律条款）计算，赔偿金则为经济补偿的两倍，即若按10年算为\(300000 \times 2 = 600000\)元（实际应按法律规定的最高年限调整）。
三、继续履行合同情况
若劳动者要求继续履行合同，且合同有继续履行的可能性，公司应继续履行劳动合同，并承担因违约而产生的相应责任，如支付因违约造成的损失等。
四、法律依据
- 《中华人民共和国劳动合同法》第四十七条规定了经济补偿的计算标准。
- 《中华人民共和国劳动合同法》第八十七条规定了用人单位违法解除或终止劳动合同的赔偿标准，即依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。
五、应对措施与建议
- 及时收集证据：劳动者在遭遇公司违法解除劳动合同时，应第一时间收集相关证据，如劳动合同、工资条、工作证、解除劳动合同通知等。
- 协商解决：可先与公司进行协商，尝试通过和解的方式解决纠纷。
- 法律途径维权：若协商不成，劳动者可向劳动监察部门投诉或申请劳动仲裁，以维护自身合法权益。
- 咨询专业律师：在具体操作中，建议咨询专业律师以获取更准确的法律意见和个性化的解决方案。
综上所述，公司违约解除劳动关系的赔偿标准主要依据劳动者的工作年限和月工资水平来确定。劳动者在遭遇此类情况时，应了解自己的权益，并积极采取法律手段维护自身权益。