结论：担保人因银行丧失诉讼时效而免除担保责任后，一般无权直接要求银行恢复其征信记录，但可通过特定途径尝试修复征信。以下为详细分析：
一、诉讼时效与担保责任的关系
根据《中华人民共和国民法典》及相关司法解释，银行对担保人的诉讼时效通常为三年，自银行知道或应当知道权利受到损害以及义务人之日起计算。若银行在此期间内未对担保人提起诉讼或申请仲裁，则诉讼时效届满，担保人可主张时效抗辩，免除担保责任。这一规定旨在保护担保人的合法权益，避免其因银行的不作为而长期处于不确定的法律状态。
二、征信记录与担保责任的关系
征信记录是反映个人或企业信用状况的重要文件，其中包含了贷款、担保等信用活动信息。担保人在为借款人提供担保时，其担保行为会被记录在征信报告中。若借款人贷款逾期且银行未及时采取法律措施，导致担保人被记录不良信用信息，这确实可能对担保人的信用状况产生负面影响。
三、担保人恢复征信的途径
与银行协商：
- 担保人可尝试与银行沟通，说明情况并请求银行出具相关证明，证明因银行丧失诉讼时效导致担保人免除担保责任，进而请求银行向征信机构申请更正征信记录。但银行是否同意出具此类证明，取决于其内部政策和实际情况。
向征信机构提出异议：
- 根据《征信业管理条例》的规定，担保人认为征信机构采集、保存、提供的信息存在错误的，有权向征信机构提出异议，并要求征信机构予以更正。担保人需提供相关证据材料，如法院判决书、仲裁裁决书等，证明其已免除担保责任。
- 征信机构在收到异议申请后，会进行核查，并在规定时间内将核查结果书面告知异议人。若异议成立，征信机构会予以更正。
通过法律途径解决：
- 若银行或征信机构拒绝更正征信记录，担保人可考虑通过法律途径解决。例如，向法院提起诉讼，要求银行或征信机构承担侵权责任，并赔偿因此造成的损失。但这一途径成本较高，且需承担举证责任，因此需谨慎考虑。
四、注意事项
- 担保人在尝试恢复征信记录时，应保留好相关证据材料，如担保合同、法院判决书、异议申请书等，以便在需要时提供证明。
- 征信记录的修复并非一蹴而就，需要一定的时间和过程。担保人应保持耐心，并积极配合银行和征信机构的工作。
- 担保人在未来的信用活动中应更加谨慎，避免再次陷入类似的法律纠纷和信用风险。
五、建议
- 对于担保人而言，在为他人提供担保前，应充分了解借款人的信用状况和还款能力，并评估自身承担担保责任的风险。
- 若已陷入类似的法律纠纷和信用风险，担保人应及时咨询专业律师，了解自身权益和义务，并制定合适的应对策略。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。