Если честно, то обе ваших ситуации выглядят немного странно.
Вот смотрите:
1. Паспорт громадянина Укра©ни для ви©зду за кордон (далi паспорт) в консульськiй установi Укра©ни у ФРН мають право отримати громадяни Укра©ни, якi перебувають на консульському облiку у вiдповiднiй консульськiй установi Укра©ни у ФРН. Взято со страницы консульства http://www.botschaft-ukraine.de/index.php?id=57,193,0,0,1,0
Т.е. не сказано, что учет должен быть ПОСТОЯННЫЙ. С другой стороны, могло быть такое, что ваша подруга состояла на ВКУ в связи с работой/учебой и т.д. и вышла здесь замуж, тогда она должна свой временный КУ переделать в постоянный. Т.к. предпосылки для КУ у нее изменились. Скорее всего на основании этого вашей подруге и отказали в обмене паспорта, не разъяснив подробностей. Я считаю что если она оформит здесь ПМЖ (постоянный КУ), то в Украину ехать не надо будет и можно паспорт обменять здесь. Это мое мнение. И еще, что значит в консульстве сказали? по телефону или письменно. Я бы такие требования запрашивала бы письменно.
2.
Здесь консульство ведет себя правильно, а вот АБХ нет. Насколько я знаю нет такого закона, который бы запрещал вклеивать ВНЖ в паспорт с девичьей фамилией. Эта тема обсуждалась в форуме "Въезд и пребывание", сейчас попробую найти эту ветку и дать на нее ссылку, потому что там по моему на какие то законы опирались.