Это в общем не проблема -- посольство РФ в Вильнюсе от меня в 20 минутах автобусом (или 40 пешочком)
Если они передумают, и уложатся в положеные местными властями сроки (русские меняют паспорт за 6 месяцев до истекания, литовцы требуют подать на новый документ с новым паспортом в за три месяца до)