公司应当至少保留2年考勤记录的法律依据主要来源于《中华人民共和国劳动合同法》的相关规定。具体分析如下：
法律依据的明确性：
- 根据《中华人民共和国劳动合同法》第十七条，劳动合同应当具备的条款中明确包括了“劳动报酬、社会保险、劳动保护、劳动条件和职业危害防护”等，而考勤记录作为劳动条件的一部分，其保留期限虽未直接在该条文中规定，但结合其他相关条款和劳动管理的实际需要，可以推导出公司需保留考勤记录的合理期限。
- 更为直接的是，虽然《劳动合同法》未直接规定考勤记录的保留年限，但《工资支付暂行规定》第六条第三款明确规定：“用人单位必须书面记录支付劳动者工资的数额、时间、领取者的姓名以及签字，并保存两年以上备查。”考勤记录作为工资支付的重要依据，其保留期限通常与工资支付记录的保留期限相一致，即至少保留两年。
保留考勤记录的重要性：
- 考勤记录是公司管理员工出勤、计算工资、处理劳动争议等的重要依据。保留完整的考勤记录有助于公司维护自身权益，避免不必要的劳动纠纷。
- 在劳动仲裁或诉讼中，考勤记录往往作为关键证据之一，用于证明员工的出勤情况、加班情况等。如果公司无法提供完整的考勤记录，可能会承担不利的法律后果。
实际操作中的建议：
- 公司应建立完善的考勤管理制度，明确考勤记录的记录、保存、查阅等流程，确保考勤记录的准确性和完整性。
- 考勤记录应至少保留两年，以备劳动行政部门检查或劳动争议处理时使用。同时，公司也可以根据自身需要，适当延长考勤记录的保留期限。
- 在保留考勤记录时，公司应注意保护员工的隐私权，避免泄露员工的个人信息。
总结来说，公司应当至少保留2年考勤记录，这一要求主要基于《工资支付暂行规定》中关于工资支付记录保留期限的规定，以及考勤记录在劳动管理中的重要性。公司应严格遵守相关法律法规，建立完善的考勤管理制度，确保考勤记录的准确性和完整性。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。