行政拘留记录无论几年都不可以消除。一旦公安机关处理完毕，这些记录就会作为案件档案进行留存，以备将来可能的上级核查、备案，或者作为对被处理人未来行为的参考依据。这些记录会伴随当事人终生，并不会自动消除。

需要注意的是，行政拘留记录与犯罪记录（案底）是不同的。犯罪记录指的是刑事犯罪的前科记录，这类记录在特定条件下可以被封存，但也不是永久性的消除。