Mescalito - я не согласен с вашим пониманием законов. Жирным текстом в §81 вы выделили случай ничего общего с ситуацией не имеющий.
1)
> Wurde der Antrag auf Erteilung oder Verlängerung eines Aufenthaltstitels verspätet gestellt, kann die Ausländerbehörde zur Vermeidung einer unbilligen Härte die Fortgeltungswirkung anordnen.
Речь о опоздании подачи антрага (человек несколько дней нелегально находился в ФРГ по собственному раздолбайству) это обычно приводило к полной невозможности снова перейти в легальное состояние без выезда на родину. Эта добавка регулирует то, что это можно избежать при наличии unbillige Härte и доброй воли ABH Stichwort - "kann" (muss aber nicht). Какое это имеет отношение к нормальной ситуации когда нахождение в ФРГ всегда было легальным???
2)
> PS: В конце концов, можно всегда податься на новый ВНЖ для поиска работы из ФРГ, причем в любой момент, но лучше до истечения срока.
Это только для тех кто находится за границей, не в ФРГ. Прочитайте §18с особенно Absatz 3:
Absatz 1 findet keine Anwendung auf Ausländer, die sich mit einem Aufenthaltstitel zu einem anderen Zweck im Bundesgebiet aufhalten.