公司违法解除劳动合同，劳动者需要举证证明公司存在违法解除的事实，具体需要收集以下几类证据：
证明劳动关系存在的证据：
- 劳动合同：这是最直接证明你与公司存在劳动关系的文件。
- 工作证、工作服、考勤记录、工资条、社保缴纳记录等：这些也能间接证明你与公司之间的劳动关系。
证明公司违法解除劳动合同的证据：
- 解除劳动合同通知书：如果公司出具了书面的解除劳动合同通知书，这是最直接的证据，上面通常会写明解除的原因和日期。
- 录音、录像：如果公司是通过口头方式通知你解除劳动合同，或者你在被解除时进行了录音、录像，这些也可以作为证据。但需要注意的是，录音、录像要合法取得，不能侵犯他人隐私或违反其他法律规定。
- 同事证言：如果有同事目睹了公司违法解除你的过程，他们的证言也可以作为证据。但同事证言的证明力相对较弱，需要结合其他证据一起使用。
- 公司规章制度：如果公司以违反规章制度为由解除你的劳动合同，你需要收集公司的规章制度，并证明该规章制度没有经过民主程序制定、未向你公示或告知，或者你并未违反该规章制度。
- 其他相关证据：如公司发出的邮件、短信、微信等通知，或者你与公司就解除劳动合同事宜进行的协商记录等。
证明你因此受到损失的证据（如涉及赔偿）：
- 工资单、银行流水：证明你被解除前的工资水平，以便计算赔偿金额。
- 医疗费用单据、误工证明等：如果因公司违法解除导致你产生了其他损失，如医疗费用、误工费等，也需要收集相关证据。
在收集证据时，你需要注意以下几点：
- 证据的真实性：确保你收集的证据是真实的，不是伪造或篡改的。
- 证据的合法性：证据的收集方式要合法，不能侵犯他人隐私或违反其他法律规定。
- 证据的关联性：证据要与你的主张相关联，能够证明公司违法解除劳动合同的事实。
- 及时收集证据：一旦发现公司有违法解除劳动合同的迹象，应尽快收集证据，以免证据灭失或难以收集。
如果公司违法解除劳动合同，你可能享有的权益：
- 要求公司继续履行劳动合同：如果你希望继续在公司工作，可以要求公司继续履行劳动合同。
- 要求公司支付赔偿金：如果公司违法解除劳动合同，你可以要求公司支付赔偿金，赔偿金的标准通常为经济补偿金的两倍。经济补偿金根据你的工作年限和工资水平计算。
最后，我建议你：
- 在收集证据的过程中，如果遇到困难或不确定如何操作，可以及时向我咨询，我会根据你的具体情况提供专业的法律建议。
- 在与公司协商或提起劳动仲裁、诉讼时，要保持冷静和理性，不要采取过激行为或言语攻击，以免影响自己的权益。