Type of jobs available in Seoul?

Yeah, probably teaching Mandarin at an academy or maybe working for Samsung or LG at entry level perhaps. Try working for one of Korea's national corporations like that, maybe one that does business with China, Thailand, Taiwan or something.