If you are working for the state of California or some other states going through the same process, even though it sounds idiotic, there is a reason behind these. In the past, in their infinite wisdom, some supervisor, who were obviously supporters of nepotism, placed people they know or somehow referred to them by some people they know, to the positions the did not deserve, supported by the false pretenses. Let's say a certain naturalized citizen immigrant from a third world country, became a supervisor and hired all his or her cohorts from the same ethnic background from the same country, who applied for that government branch, saying they graduated from college in their home country, while they sometimes were not even high school graduates.
Knowing well, how the education and other government systems work in the third world countries, the audit teams are trying their best to verify people against who they said they are, including the degrees they purported.
My significant other is on the same boat. The college she got her associate of arts degree has been shuttered at 1999 following financial problems they were in. And no records has been filed anywhere. He diploma is nowhere to be found, thanks to countless number of moves she had been through in the past 20 years.
So, this is not really an off the wall even, but more of a witch hunt if you ask me. Some people like OP and my SO are going to be victimized even though they did nothing wrong, may be other than lack of pristine records keeping.
My 2 cents.