Зависит от того, как быстро в Вашем городе выдают EBZ. Если за пару месяцев, то можно нормально успеть. Документы на выход из гражданства принимают с паспортом, который действителен еще минимум 6 месяцев, вот и смотрите, успеете Вы собрать все документы и получить термин в консульство до пограничной даты или нет. Если EBZ выдают быстро, то уже сейчас можно (и даже нужно) заниматься и бумагами о выписке, и справкой из налоговой, а еще когда-то начать ловить в консульстве термин на выход из гражданства, но так, чтобы к нужной дате и документы уже все были на руках, и загранпаспорт еще был действителен минимум полгода. Если же EBZ выдают медленно, то, наверно, имеет смысл подать документы на гражданство со старым паспортом, без суеты получить новый, сообщить об этом в ЕБХ, а потом уже ждать EBZ и выходить из гражданства. Ну или сначала паспорт, потом огражданивание, но так потеряется пара-тройка месяцев. Смотрите, что Вам удобней, исходя из предпосылок в Вашем ЕБХ.

P.S.

А еАТ я бы, может, и менять на новый паспорт не стала, если нет необходимости никуда ездить (хотя даже и в этом случае можно было бы пересекать границу с двумя паспортами, знаю одного товариЗЧа. который аж два года так ездил, пока ему кто-то на границе не сказал, что это безобразие ).