Да, без штампа обошлось. Слова не сказали про отсутствие штампа на ПМЖ в загранпаспорте.
Но это совсем не исключение - я 2 раза титаническими усилиями лично дозвонилась до консульства, и оба раза они подтвердили, что да, поставят на учет просто с выпиской "в Германию", без штампа на ПМЖ. Главное, чтобы был штамп выписки во внутреннем паспорте + листок убытия "в Германию". Про то, что написано на странице консульства... ну да, там написано про штамп на ПМЖ. Но там и про ксероксы написано, а никаких(!) ксероксов у нас не взяли... (И зачем я Meldebescheinigung брала?.. Даже оригинал не посмотрели.)
Видимо, постановка на учет с имеющимся штампом - более частый, стандартный случай: в основном регистрируются в консульстве въехавшие на ПМЖ (по немецкой, еврейской эмиграции, иногда для брака с немцем тоже такие штампы заставляют делать). А по рабочим визам (без сделанного штампа на ПМЖ), наверно, реже становятся на учет в консульстве...