Можно ли с дипломом о высшем образовании РФ найти хорошую работу в Южной Корее?

Нет, потому что южной Корее сиренево какой у вас диплом, им нужен реальный опыт работы а не корочка

Нет, конечно. Ваш диплом там ничего не значит. особенно, если это диплом учителя или юриста, например.

Поискать можно. А что с языками?

Конечно можно! И диплом в этом деле тоже поможет. Прежде чем на него посмтрят, захотят узнать про разрешению на работу/статус в стране, опыт работы, знание языка, посмотрят как было пройдено собеседование, личные качества. Если всё это удовлетворяет потребностям работодателя, то диплом о высшем образовании РФ будет несомненным плюсом.

Как и везде, не работа ищет вас, а вы сами ищете работу. Заходите на сайты корейских компаний и смотрите вакансии.
Отсылайте своё резюме на корейском языке или звоните им, показывая свой безупречный корейский язык.
Главное, у вас уже должен быть достаточный опыт работы, не менее двух лет по вашей специальности. Диплом, по сути, роли не играет, покажете его уже при приёме на работу, если попросят.
С иностранцами контракт заключается только на 5 лет. После этого вас попросят покинуть страну.