Для сравнения – опыт с гражданством Украины: при обмене паспорта без консульского учёта вдобавок к прочим бумагам заполняется анкета о постановке на этот учёт, и в новом паспорте ставят печать об этом. Всё.
Так что смотря с какой стороны повернуть: можно утверждать, что паспорт меняют и без учёта (и это правда – без него документы принимают), а можно утверждать, что без учёта не меняют (и это тоже правда – паспорт выдают уже с ним).