Подскажите, как можно из Сеула осуществить перелет в Москву без визы (на какой рейс тогда брать билет)?

На авиасейлс смотрите. Он покажет какие без визы.

Через Китай с короткой пересадкой можно))

А зачем вам виза то? Летите узбеками или коротким китаем.

Тогда ищите билеты одной авиакомпании, без смены терминала и тп. В основном летают через Ташкент и Китай. В Китае для граждан РФ могут транзитную визу в аэропорту поставить, если захотите выйти из транзитной зоны, например, в отель переночевать.