Have you try to get the PCC? Well, i admit it's difficult but it's still possible to get the PCC. Cause some police station still issued it for foreigner as long you not telling that the purpose is for immigration . If you do have a friend who is presently in Korea then you can tell them to help...