与单位解除劳动关系的职工，其考勤表、工资表被单位丢失，单位是否应当赔偿，需分情况讨论：

1. 若考勤表、工资表是证明劳动关系、工资标准等关键证据，且因单位丢失导致职工无法主张合法权益：

   • 在这种情况下，单位的行为可能构成对职工合法权益的侵害。根据《中华人民共和国劳动争议调解仲裁法》第六条：“发生劳动争议，当事人对自己提出的主张，有责任提供证据。与争议事项有关的证据属于用人单位掌握管理的，用人单位应当提供；用人单位不提供的，应当承担不利后果。” 若考勤表、工资表属于用人单位掌握管理的证据，且因单位丢失导致职工无法提供，单位可能因此承担不利后果，包括但不限于赔偿职工因此遭受的损失。
   • 具体赔偿范围：可能包括职工因无法证明工资标准而少得的工资差额、因无法证明加班事实而未获得的加班费、以及因单位过错导致的其他直接经济损失等。赔偿金额需根据职工实际损失情况、单位过错程度等因素综合确定。

2. 若考勤表、工资表并非证明劳动关系或工资标准等关键证据，或职工已通过其他方式证明相关事实：

   • 在这种情况下，单位丢失考勤表、工资表可能不会对职工的合法权益产生直接影响。因为职工已经通过其他证据（如劳动合同、银行转账记录、同事证言等）证明了劳动关系、工资标准等关键事实。
   • 单位责任：虽然单位丢失考勤表、工资表可能不构成对职工合法权益的直接侵害，但单位仍应承担管理不善的责任。这主要体现在单位内部管理上，可能面临相关部门的行政处罚或内部纪律处分，但通常不会直接导致对职工的民事赔偿。

法律建议：

• 对于职工而言，若发现单位丢失了与自己相关的考勤表、工资表等关键证据，应首先尝试通过其他方式证明相关事实（如收集其他证据、申请法院调查取证等）。
• 若因单位丢失证据导致自己无法主张合法权益，可以依法向劳动争议仲裁委员会申请仲裁，要求单位承担相应责任。
• 对于单位而言，应加强内部管理，妥善保管职工的相关证据，避免因管理不善而引发不必要的法律纠纷。

可能法律后果：

• 若单位因丢失考勤表、工资表等关键证据而导致职工无法主张合法权益，单位可能面临赔偿职工损失的法律后果。
• 同时，单位还可能因管理不善而受到相关部门的行政处罚或内部纪律处分。

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