拿着你的户口本和身份证，到户籍所在地的派出所，他们查询你没有犯罪记录就会给你开具未受刑事处分证明书了，然后再拿到公证处去办理公证。
同意楼上回答，补充：做完公证后再拿到当地外办（如果当地外办没有认证权,就到省级外办）办理外交部认证，最后到相应韩国大使馆或领区领事馆办理韩国领事认证后方可使用。
