I am literally in the same situation RIGHT NOW!!! Have you figured it out? We went through the Embassy in Singapore (while we lived there) and they told us that the Criminal Record Check they provided us with was all they could get. I have a few friends in Seoul to ask but I feel pretty...