на первом этапе это Auflage можно просто игнорировать до тех пор пока Staatsangehörigkeitsbehörde письменно не потребует выполнить возложенную на иностранца обязанность.

То есть, надеяться на авось?

и уже это решение обжаловать.

Какое решение? Решение вступило в силу по окончании срока обжалования начиная со дня, когда о нём было сообщено лицу. Вы ошибочно считаете напоминание о необходимости исполнить возмложенные обязанности за решение. Это опасное заблуждение.

разумнее уже сейчас связаться с ними и спросить: что они про всё это думают.
возможно, проблема решиться сама собой.

ЕВН, конечно, может изменить своё решение и отменить обязательство прекращения гражданства РФ, но не обязано это делать и вряд ли сделает. Но попробовать, конечно, можно.

этот параграф регулирует все случаи отзыва решения о предоставлении гражданства и фактически запрещает такой отзыв при остутствии вины иностранца.

Нет, не все. §48 VwVfG применим в т.ч. и к решениям ЕВН о натурализации.

§35 запрещает отзывать гражданство.

Не запрещает, а разрешает, и не гражданство, а решение о натурализации в определённых случаях. Но это не значит, что список этих случаев, содержащийся в §35 StAG, является исчерпывающим. Поскольку решение о натурализации иностранца является Verwaltungsakt'ом в понятии §35 VwVfG, к нему применимы в т.ч. и положения §48 VwVfG.