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