Скажите, пожалуйста, в Вильнюсе может быть нотариус, который может оформить доверенность на русском? Или даже не пытаться искать такого специалиста тут?)

Доверенность может быть сразу на 2х языках- рус и лит. На русском врятли найдёте.

Так наверное доверенность оформляется в Литве на литовском , а потом делается нотариально заверенный перевод.