Где в Сеуле можно поставить апостиль на документы, главное чтобы можно было переговорить на русском/английском?

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