Когда Вы получите справку о выходе из гражданства, заверенный ксерокс и официальный перевод надо сдать или отослать в соответствующую организацию. ОРИГИНАЛ НЕ ОТДАВАЙТЕ! Проще всего попросить присяжного переводчика,чтобы он прикрепил перевод к ксерокопии своей печатью (присяжные переводчики имеют право ксерокопии заверять). Отсылать (сдавать) копию и перевод надо либо в ЕБХ Вашего города, либо непосредственно в Regierungspräsidium, в зависимости от правил в Вашей земле. На время повторной проверки можно получить в АБХ документ для лица без гражданства, называется, если не ошибаюсь, Reiseausweis. (Скажу тихооооонечко шепотом, что наше ЕБХ говорит клиентам, что ни к чему брать этот документ, потому что повторная проверка длится в нашем городе максимум месяц... но вообще-то это неправильно, по закону документ, удостоверяющий личность, должен иметься. В тех землях, где повторная проверка проходит по 3-4 месяца, такой документ точно имеет смысл получить.)