要认定公司已经辞退了自己，可以从以下几个方面进行综合判断和证据收集：
书面通知类证据：
- 解除劳动合同通知书：这是最直接、最有力的证据。如果公司出具了书面的解除劳动合同通知书，并明确说明了辞退的原因和日期，那么这份文件就是证明你被辞退的关键证据。
- 辞退决定书或解雇函：有些公司可能会使用“辞退决定书”或“解雇函”等名称，但性质与解除劳动合同通知书相同，都是表明公司决定终止与你的劳动关系的书面文件。
- 电子邮件或短信通知：如果公司通过电子邮件或短信方式通知你被辞退，你需要保存好这些电子记录作为证据。在可能的情况下，最好将这些电子记录进行公证或打印出来并签字确认，以增强其法律效力。
工作交接与离职手续类证据：
- 工作交接清单：在办理离职手续时，通常会有一份工作交接清单，上面会详细列出你交接的工作内容和物品。这份清单可以作为你已经离职并完成了工作交接的证据。
- 离职证明：公司通常会在员工离职后出具一份离职证明，证明员工已经离职并解除了劳动关系。这份证明也是认定你被辞退的重要证据之一。
- 退工单或社保减员记录：退工单是公司向劳动部门申报员工离职的文件，而社保减员记录则反映了公司已经停止为你缴纳社保的情况。这些记录都可以作为你被辞退的间接证据。
沟通记录类证据：
- 与上级或人力资源部门的谈话录音或录像：如果你在与上级或人力资源部门就辞退事宜进行沟通时进行了录音或录像，并且内容清晰、完整，那么这些录音或录像也可以作为证据使用。但需要注意的是，录音或录像必须合法取得，不得侵犯他人的隐私权。
- 证人证言：如果有同事或其他知情人士目睹了你被辞退的过程或了解相关情况，他们的证言也可以作为辅助证据。但证人证言的证明力相对较弱，需要与其他证据相互印证才能发挥更大的作用。
其他相关证据：
- 工资支付记录：如果公司在你被辞退后停止了工资支付，你可以提供之前的工资支付记录作为对比，以证明你的劳动关系已经终止。
- 考勤记录：考勤记录可以反映你的出勤情况和工作状态。如果你在被辞退前已经被要求不再上班或打卡，那么考勤记录也可以作为你被辞退的间接证据。
在收集到上述证据后，你还需要从法律角度判断公司的辞退行为是否合法：
- 审查辞退是否符合法定情形：根据《中华人民共和国劳动合同法》第三十九条至第四十一条的规定，公司可以解除劳动合同的情形包括劳动者在试用期内不符合录用条件、严重违反规章制度、严重失职或营私舞弊造成重大损害、被依法追究刑事责任等。若辞退理由不属于上述法定情形，则可能构成违法辞退。
- 核查辞退程序是否合法：公司单方解除合同时需事先将理由通知工会（如有工会），并出具加盖公章的解除劳动合同通知书，明确辞退原因及依据条款。非过失性辞退还需支付经济补偿金。若程序存在瑕疵，如未通知工会或未支付经济补偿金，则可能构成违法辞退。
- 分析证据材料的有效性：公司需提供充分证据证明辞退合法性，如员工违纪的监控录像、警告记录等。若公司仅口头主张辞退理由却无法提供具体事实依据和制度依据，则可能被认定为违法辞退。
若你确认公司违法辞退了你，你可以通过以下途径维护自己的合法权益：
- 向劳动监察大队投诉：投诉时效为60日，劳动监察部门将对公司进行调查并处理。
- 申请劳动仲裁：仲裁时效为1年，你可以向当地劳动仲裁委员会申请仲裁，要求公司支付违法辞退的赔偿金等。
- 对仲裁结果不服可提起诉讼：若你对仲裁结果不满意，可以在收到仲裁裁决书之日起15日内向人民法院提起诉讼。
违法辞退的赔偿金标准为经济补偿标准的二倍，即每满一年支付两个月工资，最高不超过十二年。具体计算公式为：赔偿金 = 工作年限 × 月工资 × 2。
希望以上解答能帮助你全面理解如何认定公司辞退了自己以及后续的法律救济途径。如果你有任何疑问或需要进一步的法律帮助，请随时向我咨询。