Отказали во ВВ

[Maxim 46RUS]

Доброго времени суток!Недавно развернули на М9.
Вопрос Имею вид на жительство в котором написано что оно временное сказали что с временным нельзя а только с постоянным так ли это?

Вернули, при этом сказали в связи, с тем что у Вас вид на жительство, где указано разрешение на временное проживание, то мы Вас не пускаем. Сказали если бы у Вас было на постоянное проживание, то без проблем пустили бы. У меня вид на жительство, где указано разрешение на временное проживание, при этом постоянная регистрация в РФ и есть временная в Вильнюсе, но справки о регистрации с собой нет, на консульский учет не становился.
Друзья что делать, как быть?