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

Это радует.

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

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

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

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

что тогда?

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

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