关于“怎么才算违法辞退员工”以及“如果遇到公司违法辞退，劳动者应该怎么收集证据和一步步维权”的问题，以下是我为您提供的详细解答：
一、怎么才算违法辞退员工
违法辞退是指用人单位在解除与劳动者的劳动合同时，违反了《中华人民共和国劳动合同法》及相关法律法规的规定。具体来说，违法辞退主要包括以下几种情形：
实体性违法辞退：
- 缺乏法定理由：用人单位在没有《劳动合同法》规定的可以解除劳动合同的情形下辞退员工，如员工工作认真、业绩良好且无任何过错，但公司以非法定理由将其辞退。
- 证据不足：用人单位声称劳动者存在过错作为辞退理由，却无法提供充分、有效的证据来证明。
- 滥用解除权：用人单位随意解释规章制度，将轻微行为夸大为严重违纪以辞退员工。
- 违反禁止性规定：如解雇患职业病或因工负伤的员工、解雇孕期、产期、哺乳期的女职工等。
程序性违法辞退：
- 未履行通知工会程序：如果用人单位有工会组织，在解除劳动合同时应事先将理由通知工会，未履行此程序则构成违法。
- 未提前通知或额外支付代通知金：对于无过失性辞退，用人单位应提前三十日以书面形式通知劳动者本人或额外支付一个月工资后才可以解除劳动合同，未做到则属于程序违法。
- 未出具书面解除通知：公司应以书面形式明确告知员工解除合同的事实、理由及依据，并送达员工本人。口头通知或未送达的解除行为无效。
二、如果遇到公司违法辞退，劳动者应该怎么收集证据和一步步维权
收集证据：
- 劳动合同：作为证明劳动关系的直接证据，务必妥善保管。
- 工资单、银行流水：证明你的工资收入情况，以及公司是否按时足额支付工资。
- 工作记录、考勤记录：如工作邮件、工作报告、打卡记录等，证明你的工作表现和出勤情况。
- 公司规章制度：了解公司关于辞退的规定，以及你的行为是否真的违反了这些规定。
- 辞退通知：如果公司已经发出了辞退通知，务必保留好这份通知，作为公司违法辞退的直接证据。
- 其他相关证据：如与同事的聊天记录、公司内部的公告、邮件等，可能有助于证明公司的违法行为。
维权步骤：
- 与公司协商：首先尝试与公司进行协商，看是否能够达成和解，如恢复劳动关系、支付赔偿金等。
- 向劳动监察部门投诉：如果协商无果，可以向当地的劳动监察部门投诉，请求他们介入调查并处理公司的违法行为。
- 申请劳动仲裁：如果劳动监察部门无法解决问题，或者你对处理结果不满意，可以向劳动仲裁委员会申请劳动仲裁，要求公司支付赔偿金、恢复劳动关系等。
- 提起诉讼：如果劳动仲裁结果仍然无法满足你的需求，或者你对仲裁结果有异议，可以向法院提起诉讼，通过法律途径维护自己的合法权益。
在整个维权过程中，务必保持冷静和理性，按照法律程序逐步进行。同时，也可以寻求专业律师的帮助，他们可以提供更具体的法律建议和指导，帮助你更好地维护自己的权益。