Депортация
Раз додумали, то речь идет, конечно, о том, что посольство Германии в Киеве будет заранее в курсе о позиции АБХ, то есть видимо речь идет о Vorabzustimmung (можете уточнить в АБХ)
http://www.info4alien.de/cgi-bin/forum/YaBB.cgi?num=147708...
Ну, Вы учтите, в отличие от АБХ, которое по рукам и ногам связано немецкими законами от конституции до земельных правил, у посольства есть гораздо более широкие возможности для того, чтобы не пускать сомнительных иностранцев. В частности, если для АБХ Ваша история с нелегальным пребыванием мало что значит, то посольство легко может на этом основании запретить въезд, даже несмотря на согласие АБХ (если таковое имеется).
Я бы все-таки в Вашей ситуации сначала полностью исчерпал все возможности внутри Германии (в том числе с помощью адвоката), прежде чем решаться на выезд.