I would be VERY much surprised if these certificates were centralized at any point. In Colorado, I have not found evidence that these were recorded by any Sheriff's office before I applied for my own permit - and I have two certificates (two different trainers). In fact, from the instructor whose certificate I used, he straight up informed me that he does not submit them to anybody but the student(s). And yet, the office still issued my CHP to me.
So, at this point, it sounds like get another certificate from your original instructor, or taking another class from somebody else, are your only options.