А какие есть пути из Вильнюса чтобы до Москвы добраться?

Через Минск.

Ехать до Кибартай, переходить пешком границу и в Чернышевском садится на поезд в сторону Москвы.

Можно ещё на автобусе из Вильнюса до Калининграда доехать. А там или поездом или самолётом.