行政违法记录一般是从行政违法行为被依法认定并作出行政处罚决定时开始记录的。以下是对这一问题的详细分析：

行政违法记录的记录时机

行政违法记录，通常指的是行政机关在依法对违法行为人进行行政处罚后，所形成的关于该违法行为及其处理结果的记录。这一记录的开始时间，与行政违法行为的认定和行政处罚决定的作出紧密相关。具体来说，当行政机关依法对某一行为进行调查取证，并确认该行为违反了相关法律法规，进而作出行政处罚决定时，该违法行为及其处理结果就会被记录在案，形成行政违法记录。

行政违法记录的内容与影响

行政违法记录的内容通常包括违法行为的性质、时间、地点、情节以及行政机关的处理结果等。这些记录对于违法行为人来说，可能会产生一定的法律后果。例如，在某些情况下，行政违法记录可能会影响个人的信用评级、职业资格获取或保持、以及参与某些社会活动的资格等。此外，对于某些特定的违法行为，如交通违法、环保违法等，行政违法记录还可能成为后续行政处罚或刑事处罚的参考依据。

行政违法记录的查询与消除

关于行政违法记录的查询，一般来说，只有特定的机关或单位，如公安机关、法院、检察院等，在依法履行职责的过程中，才有权查询相关的行政违法记录。对于个人而言，如果需要查询自己的行政违法记录，通常需要向作出行政处罚决定的行政机关提出申请，并按照规定的程序进行查询。

至于行政违法记录的消除，这通常取决于具体的法律法规和政策规定。在某些情况下，如果违法行为人已经履行了行政处罚决定所规定的义务，并且经过了一定的期限（如一定年限内没有再次违法），那么相关的行政违法记录可能会被依法消除或不再作为后续处理的参考。但需要注意的是，并非所有的行政违法记录都可以消除，具体还需根据相关法律法规和政策规定来确定。

如果您对行政违法记录或其他相关法律问题有任何疑问或需要进一步的法律帮助，请随时向我咨询。我将根据您的具体情况，提供专业、全面的法律意见和帮助。