Вот вычитала....
27 августа 2015 года в Порядок оформления, выдачи, обмена, пересылки, изъятия, возвращения государству, уничтожения паспорта гражданина Украины для выезда за границу, его временного задержания и изъятия были внесены изменения, согласно которым в случае, если в день подачи документов на обмен "внутреннего" паспорта гражданина Украины не были одновременно поданы документы на обмен загранпаспорта, загранпаспорт гражданину Украины, выданный ему (на прежнюю фамилию), объявляется недействительным. Аналогично, существующий загранпаспорт объявляется недействительным и в случае подачи документов на изготовление нового загранпаспорта (с момента этих документов).
На практике это ознает следующее:
С 27.08.2015 после смены фамилии за границей и "внутренний", и загранпаспорта гражданам Украины необходимо оформлять исключительно на территории Украины. Вариант "сделать внутренний паспорт в Украине, а загранпаспорт - в консульстве по возвращении в Германию" более не работает.