Ok, so I'm in Korea already and I just got all of my paperwork together. After my prospective employer takes it what do I need to do? I know I need to leave the country so, if I go to Japan can I go anywhere? Do I just need to leave to re-enter Korea and get my passport stamped or do I need to go to the Korean consulate in Japan? Thanks for any information on this process.
Visa Run - Where and What do I do?
For most work visas, here's what should happen (unless things have changed recently):
After immigration has processed your documents/information, they will supply a visa issuance number (generally to your employer, who will pass it on to you). After you know the number, you need to go to the Korean consulate/embassy in a foreign country, fill out a form (be sure to have the correct size of photo!), pay the visa processing fee, and give them your passport. Usually, you can pick up your passport (with your new visa in it) the next day. Then return to Korea!
It's a good idea to check whether there are any Korean official holidays or holidays in the country you visit so you don't unexpectedly get stuck there while the consulate is closed. It is extremely unlikely your employer will bother to do this.
Also most people go to Fukuoka in Japan, although I do think it's possible to go to Daemado / Tsushima the island between Korea and Japan which is a lot cheaper. Can't be certain on this though as I've never done it.
Rather outdated, but you can still find some useful links and maps on the old Pusanweb Fukuoka Visa Run Guide at: http://www.pusanweb.com/guides/fukuoka/
Can anybody here give me a good lead on travel agents that may be able to put together visa run packages?
very simple. go to japan. take a cruise to fukuoka from pusan (about 200,000 won). you will get stamped and that is the equivalent of a visa run.