Ну может быть у Вас в первый раз было Erteilung, а во второй раз Verlängerung? А на предпоследнее - может быть Ваша жена замужем за немцем? :) Эта ссылка полностью выводит данные какого-то внутреннего указа, сколько за что брать. Когда я продляласвой ВНЖ, мне дали с их внутренней бумажкой ознакомиться, я сейчас, конечно, не помню ни номера этого указа (а там он есть), ни названия, поэтому как-то голословно вс╦ звучит. Но что не сами они вс╦ придумывают и что везде одинаково должно быть - точно.

Этот "внутренний указ" называется Aufenthaltsverordnung.
Я даже подсказала, где можно найти его полный текст

Точно! :) :)