Finding your birthparents (Seoul)

Hello everyone. I’m looking for some help. A friend of mine was born in Seoul in Protected content was given up for adoption immediately. He has lived in Denmark all his life but is now trying to track down his biological parents. But he doesn’t have much to go on. The adoption agency could tell him that his mother was a cosmetics salesperson and his father was a political official, but the names they gave were very common (and there is no way of knowing if it were their real names). He will be traveling to Seoul in a few weeks though. Do any of you know what the best way for him to try to find his birthparent is? A private detective maybe? And if so how do you find a good one? He doesn’t speak any Korean. Any help, tips or recommendations you can share on how to approach this is greatly appreciated! Many thanks in advance :-) Best regards, Camilla Kaeraa