Спасибо. Подался в "Паспортний Сервіс" - посоветовали так. Все заняло 10 мин. С собой был только паспорт польский, перевод паспорта, и свидетельство о браке украинское. Все сделали на месте и фото и копии и заполнили все. Сказали что должен зарегистрироваться в течении месяца после получения ВНЖ - где угодно на территории Украины. На момент подачи попросили адрес Львова либо Львовской области - написал адрес знакомого. Сказали через 10 дней будет готово - ждать смс.
Не ожидал что все так просто.
Подать в "Паспортний Сервіс" посоветовал знакомый поляк. Говорит в ДМС ходил три раза - то система не работает, то они ногти красят все сидят, то еще что-то не то....