Подскажите, пожалуйста, на жд вокзале в Вильнюсе или рядом, можно где нибудь купить сим карту рано утром? И какой тариф (стоимость) выбрать для интернета дня на 3-4?

Да, рядом есть ларёк Narvesen в нем можно или в супермаркет прогуляться.

Если вам нужен постоянно и много интернета, то купите самый дешёвый за 1 евро ežys есть вроде и pildyk и подключите безлимитный на неделю в 5евро уложитесь. Но это нужно его подключать отдельно, можно labas за 8евро взять.