Временный консульский учет в Вашем случае не нужен. Он предусмотрен для студентов, временнно работающих в ФРГ и т.п. Ваш же выезд в Германию (совместное проживание с мужем) носил изначально постоянный характер. Штамп о ПМЖ и следующий за ним штамп о постоянном консульском учете для начала процедуры выхода из укр. гражданства действительно обязательны. В консульстве/посольстве это делают очень медленно да и дорого. Добрый совет: съездите в Украину в город Вашего прошлого проживания и решите (неформальным способом) вопросы в местном ОВИРе. По укр. законодательству штамп о ПМЖ могут поставить как местные органы ОВИР, так и дипмиссии за рубером, в этом отношении они равноправны, разница опять же в расценках и времени. Известно, что жтот штамп в ОВИРе можно получить за короткое время, затем вы возвращаетесь в Германию и уже в посольстве/консульстве Украины гораздо быстрее получаете штамп о консульском учете. После этого уже при наличии подверждающий документов с немецкой стороны о согласии принять Вас в гражданство ФРГ никто не вправе запретить Вам выход из укр. гражданства. Процедура выхода по официальным срокам не может длиться более 12 мес., на деле же известны примеры, когда волокита длилась до 1,5-2 лет.