Лица , стоящие на консульском учете ,подлежат юрисдикции консульства И менять заграны он должны у них.
Лично был свидетелем , как человеку , НЕ СТОЯЩЕМУ на консульском учете отказали в выдаче заграна взамен утерянного.

Не пойму, что изменит смена фамилии в загранпаспорте? Какая фамилия указана в решении о ПМЖ?
У меня подобная ситуация была со сдачей.
Сначала сказали, что документ, который мне консульство прислало /выписаться и сдать паспорт/- фальшивый. Стали требовать оригинал решения о ПМЖ, которого у меня не было, мне его не прислали с консульства. Я дала доверенность на маму и уехала в Германию за тем решением.
В консульсве с трудом вытребовала копию решения о ПМЖ и выслала маме по почте.
Но маме вдруг в Жеке стали утверждать, что если я живу замужем за границей то и у меня фамилия уже другая, значит надо менять паспорт внутренний на новую фамилию, а потом приходить выписываться. Мало того еще сказали, что пусть меняет там в консульстве паспорта, внутренний тоже имелся ввиду.
Мама возмутилась, если решение ПМЖ выдано на ту же фамилию которая и во внутреннем паспорте, то какой смысл в смене фамилии в паспорте.
Мама пошла в отдел регистрации загран паспортов, где нужно было сдать мой паспорт, они сказали, что возьмут документы без проблем, только сначала положено в Жеке выписаться. Послали опять в Жек. Мама попала к начальнице паспортного стола, которая оказывается и придумала лично такое условие о смене паспортов, опять же повторила маме, что не выпишут меня без этого. Мама подняла хай, сказала, что сходит в милицию и выяснит действительно ли, нужно менять паспорта, если разрешение на ПМЖ на ту же фамилию, что и в паспорте. На следующий день позвонила работница Жека и сказала, что начальница меня выписала.
Мало того, у нас в Гамбуржском консульстве отказались мне сменить паспорт на фамилию мужа, т к у меня еще ВКУ, и только справки о выписки и сдаче паспорта не хватала до ПКУ.

Очень сумбурное изложение проблемы !
Мыслим логически :
Если Вы вышли замуж официально и взяли фамилию мужа , то обновить все документы Вы просто ОБЯЗАНЫ и по немецким и по украинским законам !
Как иностранка Вы просто не можете жить под старой фамилией . АБХ категорически предписывает иностранцам иметь паспорт на актуальную фамилию.
Новая фамилия должна быть внесена в Вашу регистрационную карточку в Консульстве .
Любое изменение статуса пребывания делается только на актуальную фамилию .
Если Вы когда -нибудь подадите на гражданство , то правильность фамилии и имени во всех доках будет необходимым условием.
Вы уж определяйтесь !

Вопрос не в том, сумбурно или не сумбурно изложен вопрос, а именно в фактах.
Легко говорить -меняйте паспорт, я бы сразу же поменяла, а если его не хотят менять в консульстве без ПКУ, а на Украину нет возможности ехать, да еще так долго там сидеть.
Из-за того, что паспорта у дамы теперь на разные фамилии- принимать документы не хотят. Вопрос, что изменит смена фамилии в загранпаспорте для работников Овира на Украине?
Паспорт можно поменять в консульстве, и только в том случае если консульство захочет менять. Мне, как я и писала, в гамбургском консульстве менять отказались по той причине, что я еще на ПКУ не стояла, а только на ВКУ. Что б стать на ПКУ и поменять паспорт на новую фамилию в консульстве, нужно сдать на Украине внутренний паспорт, а если его не берут, как у дамы, т к фамилии в паспортах разные? Круг замкнулся!
Будем надеятся, что ее консульсво таки сменит паспорт, а потом, что как те там в Овире об этом узнают???
Я считаю, что если документы выданы на одну и ту же фамилию- то не стоило еще дополнительно тратить деньги и время, на смену внутреннего паспорта, который все равно сразу же нужно здать на уничтожение.

Послушайте! Я это всем говорю, но почему-то все верят больше консулам, чем официальным документам. Есть такой пункт в п Порядке оформлення і видачі дипломатичними представництвами та консульськими установами України паспорта громадянина України для виїзду за кордон.

Вам дали письменный отказ, или просто не приняли документы? Стояние или не стояние на ПКУ не может являться причиной отказа.