Я только что сказал то, что Вам надо было услышать.

Вы сказали

Какой Вам закон? AsylG? Люди без паспортов обычно к нему обращаются.

Я совершенно точно не хотел этого услышать. Я никогда не хочу (и уж тем более мне не надо) слушать глупости.

https://www.gesetze-im-internet.de/aufenthg_2004/__3.html
https://www.gesetze-im-internet.de/aufenthg_2004/__95.html
http://www.gesetze-im-internet.de/aufenthv/__56.html

Ни параграф 3, ни параграф 56 к ситуации особого отношения не имеют. Человек всех проинформаировал и все запросил.
§95 интереснее, но написан на очень широкий диапазон случаев. Очевидно, что человек, потерявший паспорт, не подпадает под

а тот же самый §14, на который §95 ссылается, содержит
(2) Die mit der polizeilichen Kontrolle des grenzüberschreitenden Verkehrs beauftragten Behörden können Ausnahme-Visa und Passersatzpapiere ausstellen.

то есть могут расстрелять, а могут и Passersatzpapiere выдать? я этого не понимаю до конца.

Давайте несколько упростим ситуацию и предположим, что паспорт все же есть (его может до поездки и выдадут). но нет eAT (при этом право нахождения в стране иностранец имеет, но ABH морозится и говорит

1) FB не дадим т.к. у тебя есть ВНЖ и он действительный, а FB возможен только если он кончился и ты запросил новый
2) вклейки мы не делаем, нам не позволяють, заказывайте новый eAT взамен старого, а это 5 недель.

что тогда?

Я совершенно точно не хотел этого услышать. Я никогда не хочу (и уж тем более мне не надо) слушать глупости.

Это радует.

то есть могут расстрелять, а могут и Passersatzpapiere выдать? я этого не понимаю до конца.

Расстрелять не могут, но могут примерно то, что я выше писал.

предположим, что паспорт все же есть (

Это меняет дело. Паспорт идентифицирует личность, то есть даже при полном отсутствии документов о праве нахождения в Голландии или на границе между Германией и Голландией хотя бы органы имеют конкретные данные для проведения расследования. Не факт, что они выберут правильное направление, но, по крайней мере, можно бороться.

что тогда?

Тогда фактическая проблема не в нелегальном пребывании, а в отсутствии необходимых документов с собой. Вы можете въехать на территорию Голландии и просто потерять свои документы. Бывает. Проверят паспорт, позвонят в Германию, пожелают приятного пути. Опять же, гарантий нет, но когда они хотя бы уверены, с кем имеют дело, то им просто тупо легче решить это без лишних проблем.

Штрафы возможны, но надо выяснять в конкретной стране, а не на немецком форуме. Конкретно в Германии нет штрафа за то, что у Вас нет при себе ВНЖ или даже паспорта (хотя они конечно должны в принципе существовать). В Чехии есть.

Австрия.