Большое спасибо за ответы. Признаться, Ваш случай очень интересный и со скроростью получения гражданства, и с поезками в Украину. Мне лично известны минимум 4 случая возниковения проблем на границе у обладателей двух паспортов. По-видимому, Вы просто очень везучий человек , с чем я вас и поздравляю.
Но вопрос: как Вы выезжаете из Украины? По укр. паспорту? Что пишете в таможенной декларации в разделе "В какую страну следуете?" Наверно, "Польша", т.к. "Германия" писать не можете из-за отсутствия действительной нем./шенгенской визы?
С 01.10.03 Польша действительновводит визы для граждан Украины. Прямые польские визы будут многократными и бесплатны, для тех же, кто следует в страны ЕС транзитная виза не нужна. Т.к. ВНЖ - посути та же виза, жителям Германии для поездки в СНГ через Польшу транзитная виза нужна не будет. У Вас получается сложнее, т.к. дейсвительной визы/ВНЖ у Вас больше нет.
Паспорта для выезжающих на ПМЖ в любую страну мира ничем не отличаются от обыкновенных ОЗП (общегражданский загранпаспорт): внешний вид, порядок серий и номеров, все тоже самое, за исключением штампа внутри "Постоянное проживание". Не могли же Вам выдать служебный или МИДовский паспорт?
Странно, что Вы в Украине не могли снять гостиницу по "укр" ценам. Загранпаспорт - такой же документ, как и внутренний, проверенно на практике. Впрочем, 01.05.03 Кабмин отменил двойную тарификацию гостиничных услуг для граждан Украины и иностранцев, обязав все отели к 01.01.04 унифицировать цены.