公司的行政处罚记录在几年内已经消除。

根据《中华人民共和国行政处罚法》，轻微行政处罚，一年内可以消除；一般行政处罚两年内可以消除；较重的行政处罚要三年以上才能消除。但具体时限会根据不同情况进行调整。

此外，建议公司及时纠正违规行为，严格执行相关规定，避免再次违反相同或类似的法律规定。同时，也要积极与有关部门沟通，了解行政处罚的时限，以便及时采取有效措施，消除不良影响。