Я гражданин РФ, она гражданка Литвы, возможно ли вообще сейчас приехать с РФ в литву и рассписаться?

Легче невесте в РФ приехать и расписаться там, а потом она уже сможет св-во о браке легализовать в Литве и тогда без проблем сможете получить визу в Литву.

Лучший вариант в Грузии оформить брак. Это за 1 день можно сделать и очень недорого. Дальше легализовать брак в Литве, и в Москве получить литовскую визу.