在劳动关系中，用人单位并不是可以随意解除劳动合同的。《劳动合同法》对劳动合同解除的条件和程序都有明确规定。如果公司违法解除劳动合同，劳动者完全可以通过法律途径维护自身权益。

一、违法解除劳动合同的常见情形

1. 未提前通知或未支付赔偿金就解除劳动合同；

2. 以怀孕、产假、哺乳期为由辞退女职工；

3. 劳动者因工负伤或在医疗期内被辞退；

4. 无合法理由，以口头方式或随意编造理由解除劳动合同；

5. 公司以试用期为名，超出法定条件解雇员工。

二、劳动者的维权途径

1. 劳动监察投诉：劳动者可以向劳动监察部门举报，要求其责令公司纠正违法行为。

2. 劳动仲裁：这是最主要的维权途径。劳动者可以向劳动争议仲裁委员会申请仲裁，要求公司支付赔偿金、恢复劳动关系或支付经济补偿。

3. 法院诉讼：如果对仲裁结果不服，可以在法定期限内向法院提起诉讼，进一步维护合法权益。

三、劳动者可主张的权利

1. 要求恢复工作：若劳动者仍希望继续工作，可以要求法院或仲裁机构判令恢复劳动关系。

2. 要求经济补偿或赔偿金：公司违法解除劳动合同的，劳动者有权要求支付赔偿金，标准通常为经济补偿金的两倍。

3. 要求支付拖欠工资、加班费：若在解除合同前存在工资、加班费未支付的情况，也可以一并主张。

四、证据准备的关键
劳动争议的处理，证据至关重要。劳动者应注意保留：

1. 劳动合同原件或复印件；

2. 工资支付凭证、考勤记录；

3. 公司解除劳动合同的书面通知或相关证据；

4. 其他能证明劳动关系的材料，如入职通知、工作证、社保缴纳记录等。

五、律师的作用
很多劳动者在维权过程中因证据不足或程序不熟悉而遭遇困难。律师能够帮助劳动者评估案件性质，指导证据收集，撰写仲裁申请书或起诉状，并在庭审中进行专业代理。天津和然律师事务所在处理劳动争议案件时，常常会为劳动者制定个性化维权方案，帮助其合理主张赔偿或恢复劳动关系。

公司违法解除劳动合同的情形并不少见，但劳动者完全可以通过劳动监察、仲裁和诉讼等途径维护自身权益。关键在于及时行动，并保存好相关证据。在实际操作中，寻求专业律师的帮助，如天津和然律师事务所的团队，能够大大提升维权成功率，让劳动者的合法权益得到切实保障。