被公司违法解雇后，劳动者可以采取以下途径维护自己的合法权益：

1. 与公司协商，要求公司撤销解雇决定、恢复劳动关系并支付相应金。

2. 向劳动行政部门投诉，申请劳动仲裁。劳动仲裁委员会经审理后，如果认定公司违法解雇，将裁决公司支付赔偿金。

3. 直接向提讼。劳动者可以向法院起诉公司，要求公司支付赔偿金、恢复劳动关系等。

公司违法解雇劳动者的赔偿标准主要包括：

1. 经济补偿金：按照劳动者在公司的工作年限，每满一年支付一个月工资的经济补偿金。

2. 赔偿金：赔偿金的计算方法为，违法解除合同的赔偿金相当于劳动者十二个月工资。

3. 未休年休假工资：如果劳动者有未休年休假，公司应当支付其年休假工资。

4.社会保险补缴：公司应当补缴劳动者在解雇期间的社会保险费用。

5. 损失赔偿金：如果劳动者因公司违法解雇遭受经济损失，公司应当承担赔偿责任。

需要注意的是，劳动者在被公司违法解雇后，应当及时收集相关证据，包括解雇通知书、工作证明、工资单等。这些证据将有助于劳动者维护自己的合法权益。

法律问题具有较强的专业性，如有疑问不知道如何处理，建议一对一咨询专业律师，欢迎在本站免费咨询律师，我们为你提供专业、详细的法律建议。