针对公司故意损坏欠薪证据的情况，劳动者可采取以下法律措施维护权益：

1. 立即固定现有证据
   若发现公司存在损坏证据行为（如删除考勤记录、销毁工资条等），需第一时间通过合法手段固定现有证据。例如：

   • 保存手机短信、微信聊天记录、邮件等电子证据（建议公证或通过“权利卫士”等可信时间戳工具存证）；
     
   • 收集同事证言（需证人出庭作证或书面证词）；
     
   • 申请劳动仲裁前，向劳动监察部门投诉并要求调取公司财务记录、社保缴纳记录等间接证据。

2. 向劳动监察部门举报
   根据《劳动保障监察条例》第11条，劳动行政部门有权查处用人单位克扣工资、拒不提供工资支付记录等违法行为。劳动者可携带身份证、劳动合同等材料，向公司所在地劳动监察大队提交书面投诉，要求：

   • 责令公司限期支付欠薪；
     
   • 对公司故意损毁证据的行为处以警告、罚款（根据《劳动保障监察条例》第30条，可处2000元以上2万元以下罚款）；
     
   • 调取公司财务账簿、考勤系统后台数据等关键证据。

3. 申请劳动仲裁并主张赔偿
   若公司仍拒付工资，劳动者需在知道权益受损之日起1年内申请劳动仲裁。仲裁阶段可重点主张：

   • 欠薪本金及25%经济补偿金（依据《违反和解除劳动合同的经济补偿办法》第3条，虽该文件已废止，但部分地区仍参照适用）；
     
   • 加付50%-100%赔偿金（根据《劳动合同法》第85条，需经劳动行政部门责令限期支付后仍未支付的）；
     
   • 举证责任倒置：若公司无法提供工资支付记录等证据，仲裁委可依据《劳动争议调解仲裁法》第6条，推定劳动者主张成立。

4. 刑事报案（极端情况）
   若公司通过伪造、毁灭会计凭证等手段逃避支付劳动报酬，且数额较大（通常指欠薪5000元至3万元以上），可能构成《刑法》第276条之一的“拒不支付劳动报酬罪”。劳动者可向公安机关经侦部门报案，要求追究公司直接负责的主管人员刑事责任。

实务建议：

• 全程保留书面沟通记录（如邮件、微信），避免口头交涉；
  
• 申请仲裁前可先发送《律师函》催告，形成书面证据链；
  
• 若公司已进入破产程序，需在债权申报期内向管理人申报工资债权（优先于普通债权受偿）。
  

如有具体证据材料或案件细节需要分析，可直接向我提供，我会进一步结合地域司法实践给出操作方案。