Лишают ВНЖ-правомерно ли?

Ответ на ваш вопрос зависит прежде всего от того, получали ли перед своим отъездом из Германии согласие Ausländerbehörde на длительное отсутствие в свзяи с теми или иными причинами:
Ihr Aufenthaltstitel erlischt grundsätzlich dann kraft Gesetzes, wenn Sie aus der Bundesrepublik Deutschland ausreisen und nicht innerhalb von sechs Monaten oder einer von der Ausländerbehörde bestimmten längeren Frist wieder einreisen.
Die Bestimmung der längeren Frist müssen Sie bei der Ausländerbehörde beantragen. Bitte stellen Sie diesen Antrag bereits vor Ihrer Ausreise; spätestens jedoch vor Ablauf Ihres 6-monatigen Auslandsaufenthaltes.
Über die Bestimmung der längeren Frist erhalten Sie eine Bescheinigung, die zur Wiedereinreise erforderlich sein kann. Die Gebühr für die Ausstellung dieser Bescheinigung beträgt 10,- ┬.
Насчет сроков рассмотрения вашего письма - никаких точных сроков закон не устанавливает. Главное, чтобы срок был angemäßen и в каждом индивидуальном спорном случае этот фактор определяет лишь суд.
Таким образом многое в вашем случае будет зависить от формы вашего обращения в Ausländerbehörde (см.выше) и обстоятельств, связанных с вашим отсутствие в стране (т.е. за пределами Германии).
Но, повторюсь еще раз, что либо определенное можно сказать лишь после точного ознакомления с реальными обстоятельствами вашей проблемы и официальным документом из Ausländerbehörde. А текст этого документа вы не приводите...