关于公司辞退员工后相关记录的保留期限，这并非由公司单方面决定保留几年合法，而是需根据具体记录类型及法律法规要求来确定。以下从不同角度为你详细分析：

1. 劳动合同及相关文件：

   • 根据《中华人民共和国劳动合同法》等相关法律法规，公司应当妥善保管员工的劳动合同及相关文件，如入职登记表、薪资记录、考勤记录等。这些文件是证明劳动关系存在及双方权利义务的重要依据。
   • 保留期限：一般来说，这些文件应当至少保留至员工离职后两年，以备劳动争议处理之需。但具体保留期限可能因地区、行业或公司内部规定而有所不同，建议公司遵循当地劳动行政部门或相关行业协会的指导性意见。

2. 辞退决定及相关证据：

   • 当公司决定辞退员工时，应当制作书面的辞退决定，并明确辞退的原因、依据及生效时间等。同时，公司还应收集并保留与辞退决定相关的证据，如员工违纪记录、考核不合格证明等。
   • 保留期限：这些辞退决定及相关证据同样应当至少保留至员工离职后两年，甚至更长时间，特别是在涉及劳动争议诉讼或仲裁时，这些证据将起到至关重要的作用。

3. 税务及社保记录：

   • 公司还需为员工缴纳社会保险费及代扣代缴个人所得税，因此会涉及税务及社保记录的保留。
   • 保留期限：根据税务及社保部门的规定，这些记录通常需要保留更长时间，如五年或十年不等，以确保在需要时能够提供完整的税务及社保缴纳证明。

4. 特殊情况下的保留期限：

   • 如果员工离职后与公司之间发生了劳动争议，如劳动仲裁或诉讼等，那么公司应当根据争议处理的需要，适当延长相关记录的保留期限，直至争议处理完毕。
   • 此外，如果公司内部有特定的规章制度或行业规范对记录保留期限有更高要求，公司也应当遵循这些规定。

法律建议：

• 公司应建立健全的档案管理制度，明确各类员工记录的保留期限及责任人，确保记录的完整性和可追溯性。
• 在处理员工离职及辞退事宜时，公司应严格遵守相关法律法规及内部规章制度，确保程序的合法性和正当性。
• 如遇劳动争议或诉讼等复杂情况，建议公司及时咨询专业律师或法律机构，以获取更具体的法律指导和支持。

可能后果：

• 如果公司未按照法律法规要求保留相关员工记录，可能在劳动争议处理中处于不利地位，甚至面临法律责任。
• 因此，公司应高度重视员工记录的保留工作，确保合规操作，以维护自身的合法权益。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。