您好，关于您提出的“行政犯罪记录多久可以消除”的问题，首先需要明确的是，在我国法律体系中，通常所说的“犯罪记录”或“案底”是指个人因触犯刑法并被刑事处罚后所留下的记录。而“行政犯罪”这一表述可能并不十分准确，因为行政处罚与刑事处罚在法律性质上是有所区别的。不过，我猜您可能是想问关于犯罪记录（即刑事处罚记录）的消除问题。
犯罪记录的消除问题：
在我国，犯罪记录是永久性的，不会因为时间的推移而自动消除。这是为了维护法律的严肃性和公正性，确保犯罪行为得到应有的记录和追责。犯罪记录会被保存在公安系统的相关数据库中，作为执法机关掌握相关人员情况的重要依据。
特殊情况下的处理：
未成年人犯罪记录封存： 对于未成年人犯罪记录的处理，我国法律有着特殊的规定。根据《中华人民共和国刑事诉讼法》的相关规定，对于犯罪时不满十八周岁，且被判处五年有期徒刑以下刑罚的未成年人，其相关犯罪记录应当予以封存。这意味着，这些犯罪记录在被封存后，不得向任何单位和个人提供（除非司法机关为办案需要或者有关单位根据国家规定进行查询），且依法进行查询的单位也必须对被封存的犯罪记录情况予以保密。这一规定旨在保护未成年人的隐私和未来发展，减少其因犯罪记录而可能遭受的社会歧视和负面影响。
错判等特殊司法纠错情形： 如果经过法定程序证明某人的犯罪记录属于错判、误判，那么该犯罪记录会依据纠错后的判决进行相应处理。这通常意味着，原本错误认定的犯罪记录会从法律层面上被消除或更正，以反映真实的司法情况。
建议：
由于犯罪记录问题涉及具体的法律规定和操作程序，如果您或您身边的人有相关疑问或需要进一步的帮助，我建议您咨询当地公安机关或专业法律人士。他们能够根据具体情况提供专业的法律意见和指导，帮助您更好地了解自己的权利和义务。
最后，我想强调的是，遵守法律法规是每个公民的责任和义务。我们应该尽力避免犯罪行为的发生，珍惜自己的清白记录，共同维护社会的和谐与稳定。希望我的解答能够对您有所帮助。