公司违法解除劳动合同，应当承担以下法律责任：

1. 继续履行劳动合同

   • 法律依据：根据《中华人民共和国劳动合同法》第四十八条，若劳动者要求继续履行劳动合同，且合同存在继续履行的可能性（如原岗位仍存在、双方合作意愿未破裂等），公司必须恢复劳动者的原工作岗位，并按照原工资待遇支付工资。
   • 实例说明：假设公司以“业绩不达标”为由违法解除了某员工的劳动合同，但该员工要求继续工作，且原岗位未被替代，此时公司必须让其回到原岗位，并恢复原有工资待遇。

2. 支付赔偿金

   • 法律依据：依据《中华人民共和国劳动合同法》第四十八条及第八十七条，若劳动者不要求继续履行合同，或合同已无法继续履行，公司需按经济补偿标准的二倍向劳动者支付赔偿金。
   • 计算方式：
     • 经济补偿按劳动者在本单位工作的年限计算，每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资。
     • 赔偿金则是经济补偿标准的两倍，即工作年限×月工资×2。
     • 若劳动者月工资高于当地上年度职工月平均工资三倍的，赔偿标准按职工月平均工资三倍的数额支付，且支付年限最高不超过十二年。
   • 实例说明：若某员工在公司工作4年，前12个月平均工资为10000元，且未超过当地月平均工资三倍，公司违法解除合同后，应支付的赔偿金为10000元/月 × 4个月 × 2 = 80000元。

3. 赔偿劳动者损失

   • 责任范围：因公司违法解除劳动合同导致劳动者的工资、奖金、福利等损失，以及失业期间的损失、再就业培训费用、医疗费用等合理损失，公司均需承担赔偿责任。
   • 实例说明：若因公司违法解除合同，导致员工错过奖金发放、产生医疗费用或再就业培训费用，公司需承担这些额外损失的赔偿责任。

4. 可能面临的行政处罚和信用受损

   • 行政处罚：劳动行政部门有权责令公司改正违法解除劳动合同的行为，若公司拒不改正，将面临罚款等行政处罚。
   • 信用受损：公司的违法行为可能影响其企业信用评级，进而在政府项目招投标、银行贷款等方面受到限制。劳动用工违法信息还可能被纳入信用信息共享平台，影响与其他企业和金融机构的合作。

5. 加付赔偿责任（特定情形下）

   • 前提条件：若公司在解除劳动合同过程中拖延支付赔偿金，且经劳动行政部门责令限期支付后仍逾期未支付，需按应付金额百分之五十以上百分之一百以下的标准向劳动者加付赔偿金。
   • 实例说明：若公司应支付50000元赔偿金，但逾期未支付，经劳动行政部门责令后仍未支付，公司可能需要额外再支付25000元至50000元的加付赔偿金。

总结与建议： 公司违法解除劳动合同将面临多方面的法律责任，包括经济赔偿、继续履行合同、赔偿劳动者损失以及可能面临的行政处罚和信用受损等。因此，建议公司在解除或终止劳动合同时，务必严格遵守法律规定，确保行为的合法性和合规性。若劳动者遇到公司违法解除劳动合同的情况，应及时收集证据，通过劳动仲裁或诉讼等途径维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。