被违法开除时，核心结论是：您需要围绕“劳动关系存在”“用人单位违法解除的事实”“解除行为造成的损害”这三个核心点收集证据。以下从不同角度为您详细说明如何收集证据：

一、证明劳动关系存在的证据

这是主张违法解除赔偿的基础，需证明您与用人单位之间存在合法有效的劳动关系。

1. 书面劳动合同：这是最直接、有力的证据，能明确双方的权利义务关系、工作岗位、工资标准等重要信息。如果劳动合同遗失，可尝试向用人单位协商补签或复印，若用人单位拒绝，可结合其他证据综合证明。
2. 工资支付记录：包括银行工资流水、工资条等。银行流水能清晰显示用人单位定期向您支付工资的记录，工资条则能体现工资的构成项目，如基本工资、绩效工资、奖金等，进一步佐证劳动关系的存在。
3. 工作证、工作服、门禁卡等：这些物品上通常会有用人单位的标识，能直观地证明您在该单位工作。
4. 考勤记录：如打卡记录、指纹考勤记录、签到表等，可证明您在用人单位的工作时间和出勤情况。
5. 同事证言：如果有同事愿意为您作证，证明您在用人单位工作以及被开除的情况，其证言也可作为证据。但同事证言的证明力相对较弱，最好能与其他证据相互印证。

二、证明用人单位违法解除事实的证据

这是关键证据，需证明用人单位解除劳动合同的行为违反了法律规定。

1. 解除劳动合同通知书：如果用人单位以书面形式通知您解除劳动合同，该通知书是直接证据，上面通常会写明解除劳动合同的原因、时间等信息。您要仔细保存该通知书，并注意其内容是否符合法律规定。
2. 录音、录像资料：如果您在与用人单位沟通解除劳动合同的过程中进行了录音或录像，且录音、录像内容清晰、完整，能够证明用人单位违法解除的事实，如用人单位未说明合法理由就强行解除劳动合同、以不合理的理由解除劳动合同等，这些录音、录像资料可作为有力证据。但在录音、录像时要注意合法性，不得侵犯他人的合法权益。
3. 聊天记录：与用人单位相关人员（如上级领导、人力资源部门工作人员等）的微信、短信聊天记录，如果其中涉及到解除劳动合同的讨论，且能证明用人单位违法解除的事实，也可作为证据。但要注意保存原始记录，不要随意删除或修改。
4. 邮件、书面文件：用人单位通过邮件、书面文件等方式向您传达解除劳动合同的决定或相关通知，这些文件也可作为证据。

三、证明解除行为造成损害的证据

主要是证明因用人单位违法解除劳动合同给您造成了经济损失，以便主张相应的赔偿。

1. 工资损失证明：如您在被违法解除劳动合同后一段时间内没有找到新工作，可提供银行流水、求职记录等，证明您在这段时间内没有工资收入，从而主张用人单位赔偿相应的工资损失。
2. 社会保险和住房公积金损失证明：用人单位违法解除劳动合同可能导致您的社会保险和住房公积金中断缴纳，您可提供相关部门的缴费记录、证明等，要求用人单位赔偿相应的损失。
3. 其他经济损失证明：如果您因用人单位违法解除劳动合同还遭受了其他经济损失，如培训费用、差旅费等，可提供相应的发票、合同等证据，要求用人单位予以赔偿。

在收集证据的过程中，您要注意证据的合法性、真实性和关联性。同时，建议您及时咨询专业律师，以便更有效地收集和运用证据，维护自己的合法权益。如果您还有其他关于劳动纠纷方面的法律问题，欢迎直接向我咨询。