要证明公司在辞退你时存在违法行为，你需要从多个方面系统地收集并整理证据，以确保你的主张能够得到法律的支持。以下是一个详细且有条理的解答，帮助你理解并操作：
一、证明劳动关系的存在
首先，你需要证明自己与公司之间存在劳动关系。这是所有后续主张的基础。你可以通过以下证据来证明：
劳动合同：这是最直接且有力的证据，它详细记录了双方的权利和义务，包括工作内容、工作地点、工作时间、薪资待遇等关键条款。
工资支付记录：包括银行转账记录、工资条或公司出具的薪资确认单等。这些记录能够证明你为公司提供了劳动，并获得了相应的报酬。
社保缴纳记录：社保缴纳记录也是官方认可的证明劳动关系存续状态的重要证据。
工作证/服务证、考勤记录：印有公司名称、员工姓名、职位等信息的工作证件，以及打卡记录、签到表、电子考勤系统等考勤记录，都能直观证明你是公司的员工以及你的出勤情况。
同事证言：虽然同事证言属于旁证，但在其他证据不足的情况下，也可以作为辅助证据来证明你在公司的工作情况。
二、证明公司辞退的事实
接下来，你需要有证据表明公司确实作出了辞退你的决定。这可以通过以下方式证明：
辞退通知书/邮件：公司发出的正式辞退通知，无论是纸质文件还是电子邮件，都应妥善保存。这些通知中通常会包含辞退原因、辞退日期等关键信息。
沟通记录：包括邮件、短信、微信聊天记录等，任何关于辞退的暗示或直接通知都可作为证据。如果可能的话，尽量保留原始记录，不要删除或修改。
录音录像：如果与公司就辞退事宜进行过面谈，可以在不违反法律规定的前提下，事先征得对方同意后进行录音或录像。这样，你就可以保留对话内容作为证据。
工作交接记录：如果公司安排了你进行工作交接，那么工作交接清单或会议记录也可以作为证明公司已在实际行动上做出辞退安排的证据。
三、证明公司辞退行为的违法性
这是核心部分，你需要证明公司的辞退行为不符合法律规定或劳动合同约定。具体可从以下几个角度入手：
不符合法定辞退情形：收集能证明自己不存在《劳动合同法》规定的用人单位可以解除劳动合同的情形的证据。例如，如果你处于孕期、产期、哺乳期，或者患职业病或因工负伤并被确认丧失或部分丧失劳动能力，那么公司就不能随意辞退你。
违反法定程序：确认公司是否遵循了提前通知工会、提前以书面形式通知劳动者等法律程序。如果公司未遵循这些程序，那么辞退行为就构成违法。你可以通过工会说明、沟通记录等证据来证明这一点。
与劳动合同约定不符：仔细查看劳动合同中关于解除合同的条款。如果公司的辞退行为不符合这些约定，那么你就可以将劳动合同作为证据来证明公司的违法行为。
公司规章制度：如果公司的规章制度中存在违法或不合理之处，或者辞退行为未遵循规章制度，那么你也可以将这些规章制度作为证明违法辞退的依据。例如，如果公司规章制度中规定的辞退条件过于苛刻或模糊，且你并未违反这些规定，那么公司的辞退行为就可能构成违法。
四、其他相关证据
除了上述直接证据外，你还可以收集一些间接证据来辅助证明你的主张。例如：
工作成果：项目文件、报告、客户反馈等，这些都能证明你的工作价值和贡献。
培训记录、证书：这些能证明你的专业能力和资质，进一步证明你符合公司的要求。
同事评价：正面的同事评价可以侧面反映你的工作态度和能力，有助于增强你的主张的可信度。
在收集到充分的证据后，你可以咨询专业律师或向劳动争议仲裁委员会申请仲裁，以确定公司的辞退行为是否违法，并寻求相应的法律救济措施。同时，你也可以考虑向劳动监察部门举报或向工会组织反映情况，以进一步维护自己的合法权益。