结论：公司辞退员工并删除员工的绩效考勤记录，员工可以采取以下措施来维护自己的合法权益：首先，明确公司的行为是否合法；其次，收集并保留相关证据；最后，根据具体情况选择合适的维权途径。
一、明确公司行为是否合法
辞退行为的合法性：
- 根据《劳动合同法》的相关规定，公司辞退员工必须符合法定情形，如员工严重违反公司规章制度、严重失职给公司造成重大损害等。若公司无正当理由辞退员工，则构成违法解除劳动合同。
- 若公司违法解除劳动合同，员工有权要求公司继续履行劳动合同或支付赔偿金。赔偿金的标准为经济补偿标准的二倍，经济补偿按员工在公司工作的年限，每满一年支付一个月工资的标准向员工支付。
删除绩效考勤记录的合法性：
- 绩效考勤记录是员工工作表现的重要证据，公司无权随意删除。若公司删除员工的绩效考勤记录，可能构成对员工权益的侵害，员工有权要求公司恢复或提供相应的记录。
二、收集并保留相关证据
- 辞退通知：员工应保留公司发出的辞退通知或相关书面材料，以证明公司辞退的事实。
- 绩效考勤记录：尽管公司可能已删除，但员工应尝试通过其他途径（如同事证明、电子邮件、系统截图等）获取或证明自己的绩效考勤情况。
- 其他证据：如工资单、工作证、劳动合同等，这些证据有助于证明员工与公司之间的劳动关系及员工的权益。
三、选择合适的维权途径
- 协商：员工可以尝试与公司进行协商，要求公司恢复劳动关系、支付赔偿金或提供其他合理的解决方案。
- 投诉：若协商无果，员工可以向当地劳动监察部门投诉，要求劳动监察部门介入调查并处理公司的违法行为。
- 仲裁：员工还可以向劳动争议仲裁委员会申请仲裁，要求仲裁委员会裁决公司支付赔偿金或恢复劳动关系等。在申请仲裁时，员工需要提交相关证据以支持自己的主张。
- 诉讼：若仲裁结果不满意，员工还可以向人民法院提起诉讼，要求法院判决公司承担相应的法律责任。
四、注意事项
- 在整个维权过程中，员工应保持冷静和理性，避免采取过激行为或言语攻击公司，以免影响自己的权益。
- 员工应密切关注相关法律法规的变化和更新，以便及时调整自己的维权策略。
- 若员工对法律程序不熟悉或感到困惑，可以寻求专业律师的帮助和指导。
五、后续行动建议
- 在采取上述措施的同时，员工还可以考虑寻找新的工作机会，以减少因公司违法行为给自己带来的经济损失。
- 员工应定期回顾和整理自己的工作记录和证据材料，以便在需要时能够迅速提供有力的支持。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。