当公司行政人事部门拒绝给员工提供合同考勤记录时，员工可以依据相关法律法规，并遵循一定的步骤来维护自己的合法权益。以下是一些具体的建议：
一、明确法律依据
知情权：根据《中华人民共和国劳动法》及相关法律法规，员工有权了解与自身利益相关的事项，包括考勤记录。考勤记录直接关系到员工的工资、绩效考核及休假等权益，因此员工有权要求查阅。
证据价值：考勤记录在劳动争议中具有重要的证据作用，特别是在涉及加班工资、年休假等问题时，考勤记录是证明员工主张的关键证据。
二、与公司沟通协商
正式提出请求：建议员工以书面形式（如邮件、信函）向公司的人力资源部门或行政人事部门明确提出查看考勤记录的请求。在请求中，应明确说明查看考勤记录的理由和目的，以便公司理解并作出回应。
了解拒绝原因：如果公司拒绝提供考勤记录，员工应主动询问拒绝的具体原因，并尝试通过进一步的沟通来解决分歧。有时，公司可能因管理需要或技术限制而暂时无法提供考勤记录，但应给出合理的解释和解决方案。
三、采取法律手段
向劳动监察部门投诉：如果公司无正当理由拒绝提供考勤记录，员工可以向当地的劳动监察部门投诉。劳动监察部门将依法对公司进行调查，并要求其提供相关资料。如果公司确实存在违法行为，劳动监察部门将责令其改正，并可能处以罚款等处罚。
申请劳动仲裁：员工还可以选择向劳动争议仲裁委员会提起仲裁申请，要求公司提供考勤记录并维护自己的合法权益。在仲裁过程中，员工需要提供相关证据来证明自己的主张，如工作合同、工资条、同事证言以及与公司沟通的记录等。仲裁委员会将根据双方提供的证据和法律规定进行裁决。
提起诉讼：如果仲裁结果不满意，员工可以在法定期限内向人民法院提起诉讼。在诉讼过程中，法院将全面审查案件事实和证据，并作出最终判决。
四、保留证据与注意事项
保留沟通记录：在与公司沟通的过程中，员工应妥善保留相关的沟通记录，如邮件、短信、录音等。这些记录可以作为员工主张权利的证据，也可以在后续的法律程序中发挥重要作用。
遵守法律法规：在采取任何行动之前，员工应确保自己的行为符合法律法规的规定。避免采取过激行为或侵犯公司的合法权益，以免给自己带来不必要的麻烦。
综上所述，当公司行政人事部门拒绝给员工提供合同考勤记录时，员工可以通过明确法律依据、与公司沟通协商、采取法律手段以及保留证据与注意事项等方式来维护自己的合法权益。