Переоформление паспорта -> Консульский учет -> ПМЖ в Германии -> Выход из гражд.
после 6 лет пребывания при наличии успехов в интеграции
1) не пребывания, а социальных отчислений
2) AFAIK нужны очень веские основания, чтобы гражданство согласились дать через 6 лет. При этом рассмотрение этих оснований/обоснований может затянуться так, что быстрее будет дождаться семи лет пребывания.
3) насчет "параллельно делать ПМЖ и гражданство". Я пробовал, но беамтер после консультаций мягко отказала, поскольку для выхода из украинского гражданства необходимо иметь статус "вибув на ПМП", то из-за суммарной длительности обеих процедур срок действия выданного Einbürgerungszusicherung (который действует 2 года) с большой вероятностью закончится и придется его делать заново. Так оно и получилось, ПМП + выход из гражданства заняли у меня 2,5 года (с 2014).
Впрочем, эти нюансы решаются беамтерами по месту и вполне может быть что вам
в Гамбурге не откажут
4) языковые и интеграционные сертификаты (не помню как точно называется - сдача экзамена на знание политического устройства) входят в предусловия получения гражданства