考勤记录被公司删除，员工可采取以下措施来维护自身权益：
与公司沟通协商：
- 尝试内部解决：首先，员工可以尝试与公司的人力资源部门或直接上级进行沟通，了解考勤记录被删除的具体原因，并要求公司恢复或提供相应的考勤记录。在沟通过程中，保持冷静和理性，明确表达自己的诉求和期望。
- 保留沟通证据：如果与公司沟通无果，或者公司态度消极，员工应保留好与公司的沟通记录，如邮件、聊天记录等，以备后续维权使用。
收集其他证据：
- 寻找替代证据：考勤记录并非证明工作时间的唯一证据。员工可以收集其他能够证明自己工作时间的证据，如工作日志、项目报告、同事证言、监控录像等。这些证据可以在一定程度上弥补考勤记录缺失的不足。
- 确保证据真实性：在收集证据时，员工应确保证据的真实性和合法性，避免使用虚假或非法获取的证据。
向劳动监察部门投诉：
- 了解投诉流程：如果公司拒绝提供考勤记录或无法恢复，员工可以向当地的劳动监察部门投诉。劳动监察部门有权对公司进行调查，并要求公司提供相关的考勤记录。
- 准备投诉材料：在投诉时，员工应准备好相关的投诉材料，包括个人身份证明、与公司签订的劳动合同、与公司沟通的记录、其他能够证明工作时间的证据等。
申请劳动仲裁或提起诉讼：
- 劳动仲裁：如果劳动监察部门的处理结果不满意，或者公司仍然拒绝提供考勤记录，员工可以向当地的劳动仲裁委员会申请劳动仲裁。在仲裁过程中，员工需要提供充分的证据来证明自己的主张。
- 提起诉讼：如果对劳动仲裁结果不满意，员工还可以向法院提起诉讼。在诉讼过程中，法院将根据双方提供的证据和法律规定来作出判决。
法律背景与建议：
- 法律依据：根据《中华人民共和国劳动法》和相关规定，用人单位有义务保存员工的考勤记录，并在员工需要时提供。如果公司无故删除考勤记录，可能构成违法行为，员工有权要求公司承担相应的法律责任。
- 建议措施：在处理此类问题时，员工应保持冷静和理性，避免采取过激行为。同时，员工应积极收集证据，了解自己的权益和维权途径，并在必要时寻求专业律师的帮助。
可能法律后果：
- 如果公司被认定违法：如果公司被认定无故删除考勤记录并拒绝提供，可能面临劳动监察部门的处罚，包括罚款、责令改正等。同时，公司还可能需要承担因无法提供考勤记录而给员工造成的损失赔偿责任。
- 如果员工维权成功：如果员工通过劳动仲裁或诉讼成功维权，公司将被要求提供考勤记录或承担相应的赔偿责任。这有助于维护员工的合法权益和劳动市场的公平秩序。
总结与提醒：考勤记录是员工工作时间的重要证明，对于维护员工权益具有重要意义。如果考勤记录被公司删除，员工应积极采取措施来维护自身权益，包括与公司沟通协商、收集其他证据、向劳动监察部门投诉以及申请劳动仲裁或提起诉讼等。在处理此类问题时，员工应了解自己的权益和维权途径，并在必要时寻求专业律师的帮助。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。