若您在办理证件时被告知有盗窃罪记录，需分情况处理：

1. 若您确实存在盗窃罪记录
   根据《中华人民共和国刑事诉讼法》及相关规定，刑事犯罪记录会永久留存于个人档案。若您曾因盗窃罪被定罪处罚，该记录可能影响证件办理（如涉及无犯罪记录证明的场景）。此时需：

   • 确认记录真实性：通过公安机关或法院调取案卷材料，核实罪名、刑罚及执行情况；
     
   • 评估影响范围：部分证件（如公务员录用、律师执业）明确要求无犯罪记录，若不符合条件可能无法办理；
     
   • 法律救济途径：若认为原判决存在错误（如证据不足、程序违法），可依法申请再审或申诉，但需在法定时效内提出。

2. 若您不存在盗窃罪记录，系信息错误
   可能因身份信息被盗用、案件信息录入错误或系统故障导致。此时需：

   • 立即提出异议：向办理证件的机关说明情况，要求其出具书面说明并暂停办理流程；
     
   • 申请更正记录：携带身份证、无犯罪记录证明等材料，向公安机关或法院提出信息更正申请，必要时可委托律师协助调取证据；
     
   • 保留追责权利：若因错误记录导致损失（如误工费、名誉损害），可依法主张赔偿。

关键提醒：刑事犯罪记录具有法定公示效力，任何单位或个人不得擅自篡改。建议优先通过官方渠道核实信息，避免轻信非正规途径的“消记录”服务，此类行为可能涉嫌违法。

如有进一步疑问（如具体案件处理、证据调取流程），可直接向我咨询。