公司非法辞退的认定，关键在于收集并整理能够证明劳动关系、辞退事实及辞退行为违法性的多方面证据，以形成完整的证据链。以下是从不同角度为你详细分析的认定证据及收集建议：

一、劳动关系证明证据

这是证明非法辞退的前提，主要包括：

1. 劳动合同：这是最直接且关键的证据，它明确了双方的权利义务、工作岗位及期限等。如果公司未与你签订书面劳动合同，但存在事实劳动关系，也可以通过其他证据来证明。
2. 工资支付凭证或记录：如银行工资流水、工资条等，这些记录显示了用人单位的名称、转账记录及发放时间，是证明你为公司提供劳动并获得报酬的重要证据。
3. 社保缴纳记录：通过官方渠道获取的社保缴纳情况，也能佐证劳动关系的存在。
4. 工作证件：如工作证、服务证等，这些证件上通常包含你的姓名、照片及工作单位信息，是证明你身份及与公司存在劳动关系的重要物证。

二、辞退事实证明证据

用于直接证明公司实施了辞退行为，包括：

1. 辞退通知：无论是书面的辞退信、电子邮件还是短信等，只要明确表达了辞退的意思及时间，都应妥善保存。
2. 沟通聊天记录：与用人单位管理人员关于辞退事宜的微信、QQ等完整对话记录，也是重要的证据来源。
3. 录音录像资料：在不违反法律及侵犯隐私的前提下，你可以记录辞退沟通过程，以保留对话内容作为证据。

三、非法辞退证明证据

进一步证明公司的辞退行为不符合法律规定，涵盖：

1. 规章制度及其制定程序证据：若公司以你违反规章制度为由辞退你，你需要审查该规章制度是否合法制定、公示，并提供相关证据。例如，规章制度是否经过职工代表大会或全体职工讨论、协商，是否公示或告知了你等。
2. 业绩考核相关证据：针对业绩不达标辞退的情况，你需要收集工作成果、考核标准及过程记录，对比考核的公正性。如果考核过程存在不公正或不合理之处，你可以提出异议并收集相关证据。
3. 特殊时期保护证据：如你处于医疗期、孕期、产期或哺乳期等特殊时期，你需要提供医院诊断证明、病历等，证明你应受特殊保护，公司不得在此期间辞退你。

四、其他辅助证据

1. 工作表现评价：收集你的工作表现评价、考核报告等，以反驳公司可能提出的工作表现不佳的借口。
2. 同事或证人证言：如果有其他员工愿意作证，描述你被辞退的具体情况，他们的证言也可以作为辅助证据。
3. 劳动仲裁或法院文书：如果你已经申请了劳动仲裁或提起了诉讼，相关的裁决书、判决书等也可以作为直接证据。

五、证据收集注意事项

1. 确保证据的真实性、合法性及关联性：避免收集到虚假或非法的证据，同时确保证据与你的案件具有关联性。
2. 尽量形成完整的证据链：不同类型的证据之间应相互印证，形成完整的证据链，以增强说服力。
3. 注意保护自己：在收集证据的过程中，要注意保护自己的合法权益，避免受到公司的进一步侵害。

举例说明：假设你因被公司非法辞退而准备申请劳动仲裁，你可以收集上述各类证据来支持你的主张。例如，你可以提供劳动合同证明劳动关系的存在；提供辞退通知或沟通聊天记录证明公司实施了辞退行为；提供规章制度及其制定程序证据、业绩考核相关证据或特殊时期保护证据等证明公司的辞退行为不符合法律规定。

如果你在收集证据或申请劳动仲裁过程中遇到任何问题，都可以直接向我咨询，我会根据你的具体情况为你提供专业的法律建议。