Я прилетаю в Вильнюс 21 марта и у меня есть ЖД билет Калининград -Москва. У меня европейское и русское гражданство, паспорта в порядке.

По времени лучше Смаргонь. Путь в Чернышевское, это +10 часов.

Чернышевское - Кибартай переход пеший ближе и короче. Я бы выбирала Чернышевское.

Вам нужно исходить еще из того, в какое время у Вас прилёт в Вильнюс. Потому что добираться до Кибартая на электричках. Потом пеший переход двух границ. От вокзала до вокзала примерно 2км. С вещами, конечно, тяжеловато. На поезд успеваете, он там в 14.40?

Смотря во сколько вы прилетаете. Если часов в 15.30 или позже, то в этот день никак на свой поезд не успеете. Если до 14ч, то может через минск и успеете, если будут билеты на бус на 16ч из вильнюса. Если рано утром, то 2 варианта, но надежнее через минск.