Ну тут уже немного другой вопрос, об эффективности работы госорганов. Мое мнение - большинство данных, необходимых для проверки предпосылок натурализации, у госорганов уже есть в том или ином виде. Достаточно просто интегрировать их в едином сервисе, и Einbürgerung будет возможен в 95% случаев в полностью автоматическом режиме. Грубо говоря, авторизовал кандидата на сайте через eAT или Elster-Zertifikat, спросил налоговый номер, номер соцстраха и согласие на обработку данных, на следующей странице подтянул данные из налоговой, пенсионного, Melderegister, Bundeszentralregister, ABH, telc, и на 90% проверка закончена. Поставьте галочки, что не террорист и обещаете им не становиться и печатайте вашу Einbürgerungsurkunde на принтере или скачайте QR-Code на мобильный телефон. Не знаю, ведется ли сейчас работа по автоматизации, но если дело станет совсем плохо - за год-другой такой проект наверняка можно будет закончить. Так что 15 лет ждать не придется точно.