Не надо обижать светлую память Советского Союза. Такого крепостного права, как здесь, с этими хитрыми отметками в Aufenthaltserlaubnis, там не было.
Вы никогда здесь не слышали от местного населения, что дескать "Вы (мы) жили там, в СССР, в тоталитарном обществе, где напрочь отсутствовала свобода"?
Теперь, если такое услышите, у Вас, надеюсь, будет, что им ответить.
Это небольшое лирическое отступление.
Что тут можно посоветовать.
Для того, чтобы не находиться между двух огней: Арбайтзамта и Ауслендерамта, их надо столкнуть лбами между собой. Для этого надо получить от Ауслендерамта бумагу, где они официально отказываются дать Вам вольную.
Затем копию этого письма надо отправить в Арбайтзамт, сопроводив его своими комментариями, что Ауслендерамт препятствует Вашему уходу из-под финансовой опеки государства. Пусть одни чиновники разбираются с другими. Я бы ещё подключил к этому делу адвоката, в качестве катализатора этого процесса. Тем более, что Вам, как человеку с низкими доходами, это не будет стоить ни копейки. А экономить бюджетные деньги это моветон.
╘ Нейтральные воды