若公司考勤记录丢失，劳动者可采取以下措施维护自身权益，具体分情况说明：

1. 要求公司补正考勤记录
   根据《劳动争议调解仲裁法》第六条，发生劳动争议时，用人单位负有举证责任。若公司因管理疏漏导致考勤丢失，劳动者可书面要求公司补充提供考勤记录（如电子系统导出、手工补签等）。若公司拒绝，劳动者可向劳动监察部门投诉，要求公司履行举证义务。

2. 以其他证据替代考勤记录
   若考勤无法补正，劳动者可提供其他证据证明出勤情况，例如：

   • 工资条（显示满勤奖金或扣款记录）；
     
   • 同事证言（需2名以上无利害关系同事作证）；
     
   • 工作邮件、打卡照片、门禁记录等间接证据；
     
   • 银行流水（证明工资未因缺勤被扣减）。
     根据《最高人民法院关于审理劳动争议案件适用法律问题的解释（一）》第四十四条，上述证据可形成完整证据链，支持劳动者主张。

3. 公司可能承担不利后果
   若公司无法提供考勤记录，且劳动者能初步证明存在加班、未休年假等情形，仲裁机构或法院可能直接采信劳动者主张。例如：

   • 劳动者主张未支付加班费，公司无法反驳考勤的，需支付加班费；
     
   • 劳动者主张未休年假，公司无法证明已安排休息的，需支付未休年假工资。

4. 特殊情形处理

   • 电子考勤系统故障：若公司能证明系统故障非人为故意，且已采取补救措施（如手工记录），可能部分免责；
     
   • 劳动者故意损毁考勤：若公司能证明劳动者存在恶意行为（如删除系统数据），劳动者可能承担赔偿责任，但公司需承担举证责任。

建议行动步骤：

1. 书面要求公司补充考勤记录（留存送达证据）；
   
2. 同步收集替代证据（如上述列举材料）；
   
3. 若公司仍不配合，向当地劳动监察大队投诉或申请劳动仲裁；
   
4. 仲裁时明确主张（如未付加班费、未休年假工资等），并附证据清单。
   

如有进一步疑问，可直接向我咨询具体操作细节。