盗窃记录的消除时间主要取决于犯罪者的年龄和刑罚情况：
对于成年人，盗窃记录的犯罪记录是 永久保留的，不会因时间的流逝而消除。
如果犯罪者是未成年人，并且被判处五年以下有期徒刑，那么相关犯罪记录将会被封存。需要注意的是，被封存的犯罪记录不得向任何单位和个人提供，除非司法机关为办案需要或者有关单位根据国家规定进行查询。
总结：
成年人的盗窃记录永久保留，无法消除。
未成年人的盗窃记录在判处五年以下有期徒刑的情况下会被封存，且原则上不得公开查询。
这些规定旨在平衡社会安全、公正与个人隐私之间的关系。对于成年人而言，盗窃记录的存在是对其犯罪行为的永久警示；而对于未成年人，封存记录则为其提供了改过自新的机会。