Вам нужно сходить вначале в полицию и сказать,что ваш паспорт украли,вам дадут справку об украже паспорта,но в полиции спрашивают где и как у вас украли.Потом с этой бумагой едите в консульство,вам там эту бумагу(разрешение на выезд) дадут,нужны еще фотки.Справка действительна 10-14 дней,точно не помню.

А в АБХ мы ходили нам дали справку подтверждающую,что у меня есть Aufenthalsurlaubnis до такого числа,года,это по моему нужно было,если меня тут в германии попросят паспорт,то я могу им эту бумагу показать.
-------------------------
Для этого обязательно в консульство, которое выдаст вам бумажку действием в 10 дней. Только с этой бумажкой вы сможете пересечь границу.
Виза вам уже нужна будет другая, а именно "видеранрайзе", которая где-то на 10 дней или 1 месяц.
-------------------------------------
Я тогда взяла в посольстве у них справку,где было написано,что мне виза не нужна,я заплатила за нее 700 рублей.

Вот такие бумаги я имею в виду. Временные, по которым можно вернуться в Германию.

Цитаты из этой темы: http://foren.germany.ru/arch/consul/f/7702099.html