Турбюро во Львове конечно В Германии кроме посольства (и то не всегда) вам никто не поможет с паспортом
документы: украинский паспорт, идентификационный код и старый заграничный паспорт. Еще кучу разных квитанций оплатить (но это уже не моя забота, я даю деньги, они сами оплачивают).
Я до конца недели должна поехать и сдать документы (сижу дома с огромным герпесом на губах, фотографироваться не могу, даже фотошоп не поможет), если еще что-нибудь надо или еще какие-нибудь новости, напишу.
А вообще можно самой не только через свой паспортных стол делать, а через так называемые "региональные центры", где каждый, в независимости от прописки, может сделать загранпаспорт. Во Львове есть такой центр, в Киеве - на Сагайдачного и в Боярке (насколько я помню). Там, наверно, будет дешевле, чем через турбюро. Самый быстрый срок - 3 дня. Стоимость не помню, погуглите.
Да и немецкое посольство, наверно, сразу визу в новый ставит (как буду сама делать, напишу, как скоро).
Если вы при этом фамилию меняете, то задержка будет еще с ИНН. Мне его неделю делали.