The superintendent of public instruction shall issue a replacement certificate to any person who files an application, pays the appropriate certification fee, and verifies by signature that the original certificate has been lost or destroyed or that a legal name change has occurred.