To conduct the audit across nearly three decades of medical registrations, the state will roll out a new verification mechanism handled by an external agency