Что-то тут народ уже путаться начинает и других путает. Итак, есть следующие пункты (в хронологической последовательности):
1. Регистрация на рейс и сдача багажа в Домодедово.
2. Переход через границу Российской Федерации.
3. Перелёт Москва-Франкфурт.
4. Переход границы Шенгенской зоны, а конкретней государственной границы ФРГ.
5. Перелёт из Франкфурта в Париж внутришенгенским рейсом (без паспортного контроля).
Наличие шенгенской визы проверяют на пунктах: 1, 2, 4.
Даже если миновать пункт 1, пройдя электронную регистрацию, то наличие визы проверят на пункте 2. Миновать паспортный контроль на российской границе никак не удастся. Поэтому электронная регистрация - не выход из ситуации.
Прилетая из Москвы во Франкфурт люди попадают в транзитную (контролируемую) зону аэропорта. Из этой зоны часть пассажиров идёт на рейсы, вылетающие в другие
нешенгенские страны, а другая часть проходит паспортный контроль (границу ФРГ) для того чтобы выйти в город
или полететь в шенгенские страны. Тут проблем нет, достаточно посидеть 3 часа в транзитной зоне и подождать 31-го числа до перехода границы.
31 декабря в 00:01 можно будет перейти границу ФРГ (пункт 4), выйти во Франкфурт и гулять до утра. Утром полететь в Париж как обычным внутренним рейсом, не проходя пограничного паспортного контроля.
Итак, лучший выход из ситуации - с утраисправлять визы. Не оставлять паспорт "назавтра" - исправление должны сделать быстро. Если не успеете, тогда
План Б.