违法解除公司是否会被罚款，这个问题涉及到劳动法的相关规定以及公司可能面临的法律后果。以下是对此问题的详细解答：

一、支付赔偿金

首先，根据《中华人民共和国劳动合同法》的规定，如果用人单位违法解除或终止劳动合同，劳动者有权要求继续履行劳动合同。若劳动者不要求继续履行或者劳动合同已经不能继续履行，用人单位需要按照经济补偿标准的二倍向劳动者支付赔偿金。经济补偿的计算方式是根据劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。

二、行政处罚

其次，公司违法辞退员工的行为若被劳动保障行政部门查实，还可能面临行政处罚。这包括警告、罚款等。此外，根据《企业信息公示暂行条例》，行政处罚信息将被公示，这将对公司的声誉和形象造成负面影响。

三、民事赔偿责任

如果公司的违法辞退行为给员工造成了经济损失，员工还有权要求公司进行民事赔偿。这包括因被违法辞退而失去的收入来源，或因找工作产生的额外费用等。

四、劳动争议仲裁与诉讼

员工在遭遇违法辞退后，还可能提起劳动争议仲裁或诉讼。这将使公司需要耗费时间、精力和金钱来应对。如果公司在仲裁或诉讼中败诉，除了需要支付赔偿金外，还需要承担仲裁或诉讼费用。

五、总结与建议

综上所述，公司违法辞退员工将面临多重法律后果，包括支付赔偿金、行政处罚、民事赔偿以及劳动争议仲裁与诉讼等。这些后果不仅会给公司带来经济损失，还会对公司的品牌形象和市场竞争力造成负面影响。

因此，建议公司在处理员工关系时，必须严格遵守相关法律法规，确保辞退行为的合法性和合理性。同时，公司还应建立健全的劳动关系管理制度，尊重员工权益，营造和谐劳动关系，以维护良好的品牌形象和市场地位。