У меня такое впечатление, что гражданам Украины меняют паспорта за границей, только если они либо оформили выезд на ПМЖ, либо пребывают за границей по случаю трудоустройства, учёбы или лечения (пишу по памяти, искать подтверждение сейчас облом). И при этом выдаваться будет «красный» паспорт, старого образца, со вклеенной, а не впечатанной фотографией и без пластиковой страницы, причём и этих желающих рубят по-чёрному, потому что запас «красных» бланков ограничен.
В порядке истории, пару лет назад после нескольколетних препирательств в Украине ввели в действие загранпаспорт (синяя обложка для общегражданского), который ещё не биометрический (хотя технически всё готово), и первая страница с фото и основными паспортными данными пластиковая (не расслояется на краю при сканировании), но эти паспорта изготовляет централизованно одна-единственная контора, консорциум государственных и частных фирм, у которого были специфические проблемы (при президенте Кучме он начал расцветать, тогда, правда, паспорта были ещё бумажные, но фото уже впечатывали, что вызывало проблемы за границей, где эти паспорта не признавали; при президенте Ющенко одним из самых первых его указов была «отставка» этого концерна, находившегося в «неправильных» руках, и возврат к старым паспортам со вклеенными фото; при президенте Януковиче он опять всплыл, а 90 тысяч оставшихся бланков старого образца со вклеиваемыми фото и красными обложками передали МИДу, очевидно, для оформления через консульства, потому как новый образец предусматривает фактически спецстанцию для снятия данных (ныне только фото и образец подписи, в будущем и прочей биометрии) и централизованное изготовление паспортов одним-единственным заводом в Украине (примерно так, как в Чехии с водительскими правами). Подозреваю, что такие пункты оформления новых паспортов если и устроят когда-то, то только в крупнейших консульствах, Чехия в список вряд ли попадёт. А старые бланки неумолимо заканчиваются…