The government expunges records all the time. Since the revolution of the computers it makes it a bit more difficult due to mass storage and never ending servers.
Yes. And they (just like others) lose them sometimes. Or things get misfiled. And so on.
Which is why the absence of a document that "should be there" is not evidence of anything at all.