There is no online database for that. If you get some information about the Instructor, (style/kwan of TKD, organization he is claiming certification from - WTF,ITF,WIF etc, Age and rank being claimed, I'm sure the TKD people here at Martial Talk would be able to render some assistance or at least give some proper direction to follow.
:asian: