Сам только что всё благополучно завершил. В Одессу ездил сам и на месте разбирался, имея на руках укр.паспорт старого образца und Einburgerungszusicherung. Гемора действительно немало, куча инстанций включая ГАИ, военкомат, налоговую инспекцию. Некоторые вещи можно делать по доверенности (я оставил довереннсть отцу после личной подачи заявления и он потом в течении месяцев крутился по инстанциям). Приехал на подачу в сентябре 2008, в марте 2009 был готов новый паспорт с отметкой ПМЖ, в июне 2009 подал здесь в консульстве на выход из гражданства, пару недель назад получил выход из укр.гр. В общем и целом могу постфактум констатировать, что со стороны Украины никаких подвохов не было - просто всё надо сделать по официальному списку, никаких искусственных трудностей никто не создавал, взяток не вымогал, отношение было такое, что уезжать было жалко. То же самое и в местном консульстве - порядок, законность и доброжелательность. Спасибо, ридна Украина, никаких претензий не имею! (а может, как всегда, всё во многом зависит от собственного отношения к происходящему и врождённо-приобретённого уровня личной претенциозности, с чем у наших людей увы проблемка...)