У меня была такая же ситуация. Я сдала права в Führerscheinstelle в январе, до марта они лежали у них мёртвым грузом. В марте они их отправили в Kriminalamt, написали мне на мой запрос, что с 15 марта они там на проверке, и она будет длится 3 месяца. Начиная с 15 июня я стабильно раз в 2 недели либо писала письмо, либо брала термин и ходила в Führerscheinstelle. И вот 3 августа они сообщили, что проверка закончилась и я могу записываться на теоретический экзамен. Здесь на форуме мне советовал взять справку в ГИБДД, перевести её на немецкий и подать дополнительно. Но я не успела - справка ещё не пришла, а проверка закончилась. Эта справка будет, возможно, большим подспорьем, если её сразу подавать. В Вашем, как и в моем случае, она не сможет ускорить процесс.