Подскажите летал кто-то так: Москва - Шанхай -> Шанхай - Сеул. Авиаперевозчик: CHINA EASTERN AIRLINES.

Привет) могу тебе сказать одно - в отличие от Пекина в Шанхае его хотя бы знают) Регистрация на пограничные рейсы одной авиакомпании проходит автоматически. Стыковка слишком короткая, чтобы авиакомпания требовала повторной регистрации. Так что тебе скорее всего в Шереметьево сразу дадут два посадочных. Но границу можешь проходить долго. Поэтому сразу подходи к сотрудникам и говори, что скоро посадка на следующий рейс. На Air China по крайне мере так было) полагаю, что у истерна аналогично.