Hi there, if you are stuck with Korean PCC and you are staying outside Korea, there are 2 options for you to obtain your Korean PCC:
1. Ask a friend if you have any that is living in Korea to help you obtain your Korean PCC at the local police station. You can follow the instruction on cic website.
2. If you do not want to bother a friend or you don't have any friend who is willing to help, you can contact allminwon agent:
http://allminwon.com/main/index.php
It is a private agency that provide service like issue your Korean PCC or other type of documents within Korea. They can speak English, so your Korean language is suck like mine, that would not be a problem. ^^
I hope this would help ^^
Cheer