Подскажите, где в Южной Корее можно сделать апостиль аттестата и перевод в сеуле?

Русского? Нигде.

Только в Россию кому-то передавать или переплачивать огромные деньги местным компаниям

В посольстве своей страны.