http://handbookgermany.de/en/deportation#faq_7
Can I be Deported Despite having a "Duldung"?