Вы можете одновременно подать и на NE, и на немецкое гражданство. У меня знакомая так делала в NRW в прошлом году. NE ей дали очень быстро, гражданство она еще не получила.
Нынешнее гражданство у Вас какое?
До мая Вы немецкое гражданство не получите наверняка, разве что живете в очень "шустрой" федеральной земле и у Вас гражданство Казахстана, которое утрачивается автоматически при получении немецкого. Если же нынешнее гражданство российское/украинское/белорусское и.т.д., то его придется сдавать, а это может занять много времени.
В консульство обращаться надо будет только тогда, когда на руках будет Einbürgerungszusicherung, до этого выход из гражданства оформить не получится.
Список документов, которые необходимы в Вашей федеральной земле (они чуть-чуть разные везде), Вы можете получить в ЕБХ (Einbürgerungsbehörde). Почти наверняка понадобятся: СОР, СОБ, В1, Einbürgerungstest, документы о доходах, Lebenslauf, фотографии. Анкету заполните. Короче говоря, идите в ЕБХ, берите анкету и список документов.