Такого требования нет.

"Nachweis" не является обязательным.

В вашей ФедераЛъной земле
- может и нету
А в моем Baden -Württemberg- есть!
Можете заглянутъ на их сайт
http://stuttgart.de/verwaltungsleistungen

учитывая, что на сегодняшний день немногие получают бессрочный раб.договор, так же немногие могут выполнить вышеуказанное требование. Прямо засада у Вас в Штуттгарте.

Заглянул сюда. Упомянутой Вами фразы в контексте выдачи NE не нашёл. Что я делаю не так?

Я сишу то,с ЧЕМ САМ столкнулся
В списке документов в BW- фoрмулировка такая:

Чиновники Штуттгарта- при сдаче комплекта документов
- дают на руки (среди прочего) пару весьма интересных чистых формуляров
"Landeshauptstadt Stuttgart .Формуляр для заполнения vom Arbeitgeber
- укажите,с какого года у вас трудится данный работник, seit wann ?
- укажите ,трудовой договор явл. A. ограниченным до ... срока - oder B. ist unbefristet ?
- штамп,печатъ фирмы"
Засада (!!) в том, что "галочка" во 2-й строке бланка: напротив "befristet bis..."
- ведет к отказу в выдаче Einwanderungserlaubnis

1. Вы, наверное, имели в виду NE?
2. Если причиной отказа действительно был лишь ограниченный по сроку трудовой контракт, этот отказ был незаконным.

Хм, несмотря на некоторые особенности некоторых чиновников в АБХ Ш., не соглашусь.
К какому году относится описываемая ситуация (возможно просто раньше было по-другому)?