Вопрос, я гражданка Украины и проживаю в Литве( у меня ВНЖ) , а мой парень гражданин РФ и проживает в России.

Не думаю, у вас же ВНЖ а не ПМЖ вы и сам на птичьих правах

Лучше проконсультируйтесь в департаменте миграции по этому вопросу.

Обязательно проконсультируйтесь в миграции. Сейчас скажу не за Литву, а за ФРГ. Если параграф внж не гуманитарный, а рабочий, к примеру, то это осуществимо. Не знаю ваши исходные.