公司违法解除员工，一般不会直接被行政机关罚款，但需承担向员工支付赔偿金等民事赔偿责任，特定情况下可能面临行政处罚。具体分析如下：

1. 民事赔偿责任
   根据《劳动合同法》第四十八条、第八十七条规定，公司违法解除劳动合同的，员工有权要求继续履行合同；若员工不要求继续履行或合同已无法继续履行的，公司需按经济补偿标准的二倍向员工支付赔偿金。
   计算方式：赔偿金=工作年限×月工资×2（例如：工作3年，月工资1万元，则赔偿金为6万元）。
   关键点：赔偿金是公司违法解除的直接法律后果，与“罚款”性质不同，但属于公司需承担的经济责任。

2. 行政处罚风险（特定情形下）
   若公司违法解除行为同时违反其他行政法规（如《劳动保障监察条例》），可能面临劳动行政部门的处罚，但处罚对象通常是“未依法支付赔偿金”等行为，而非直接针对“解除合同”本身。例如：

• 若公司拒不支付赔偿金，劳动行政部门可责令限期支付；逾期不支付的，需按应付金额50%以上100%以下的标准加付赔偿金（《劳动合同法》第八十五条）；
  
• 若公司存在拖欠工资、未缴社保等违法行为，可能被处以警告、罚款等行政处罚（《劳动保障监察条例》第三十条）。
  注意：行政处罚需以公司存在其他违法行为为前提，单纯违法解除劳动合同本身不直接触发行政罚款。

1. 其他潜在责任
   

• 信用惩戒：若公司因违法解除被列入劳动保障守法诚信档案，可能影响其参与政府采购、招投标等资格；
  
• 刑事责任：极少数情况下（如恶意欠薪、拒不支付劳动报酬罪），公司直接负责的主管人员可能被追究刑事责任，但与“违法解除”无直接关联。

建议：若您遭遇公司违法解除，可先通过劳动仲裁主张赔偿金；若公司拒不履行，可申请法院强制执行并要求加付赔偿金。如有具体案件细节（如解除理由、证据等），可进一步向我咨询，我会帮您分析维权策略。