Подскажите еду первый раз поездом Варшава-Вильнюс и оказывается надо сделать пересадку, насколько это проблематично и как быстро надо топать?

По-моему там символичная пересадка из-за смены колеи.

Никуда идти не надо. Вы выходите на платформу из польского поезда, стоите на месте и ждёте минут 5 литовский поезд. Садитесь в него. Всё.