Опять я,
немного полазив по вебу нашел следующее:
Обязанность государства предоставить гражданство (Rechtsanspruch) возникает действительно после 8 лет пребывания, до этого срока возможно только принятие гражданства по умотрению чиновников (Ermessenseinbürgerung).
Причем на федеральном уровне (пока?) не существует административного акта, обязательного для применения, по этому поводу. То бишь в каждом конкретном случае чиновник решает по своему усмотрению, насколько вы интегрировались в немецкое общество, признаете конституционные основы немецкого правопорядка и прочая ничем не регулируемая лабуда. Очень вероятно, что наличие контингентного статуса (как группы особо нуждающейся в помощи :) облегчит принятие решения, но опять же все лежит исключительно в руках конкретного чиновника. Подавать заявление, как написано можно уже после 5 лет пребывания, насколько это будет иметь успех - другой вопрос.
Ссылки:
http://members.aol.com/auslaenderrecht/einbuergerung.pdf
http://www.einbuergerung.de/
http://www.bundesauslaenderbeauftragte.de/
Вовик