зимой поезд на Москву приходит в 19-35 по времени Вильнюса, стоит час. В 19-26 из Вильнюса приходит электричка, так что можно уехать из Вильнюса на ней, это где-то 18-50. Из аэропорта до города на такси минут 15, на автобусе минут 40. Т.е. из аэропорта надо уехать самое позднее в 18-00. Время полета 3 часа, плюс возможные задержки вылета - ну значит, где-то 12-13 часов должен быть рейс из Парижа, не позже.