с момента сдачи ЗП РФ и до момента получения удостоверения личности гражданина ФРГ - де-факто люди бездокументы.

Не совсем так, по крайней мере в моём личном случае.

В ЕБХ Франкфуркта-на-Майне в момент вручения Уркунде забирают карточку (к примеру NE), но взамен выдают её копию с подшитой копией разворота российского загранника, всё с официальными немецкими штампиками и записью сотрудника ЕБХ о том, что оригинал карточки передан в местное АБХ.

При подаче на Аусвайс и Райзепасс в Бюргербюро можно УЖЕ сразу в день Термина получить vorläufiger Ausweis. Это - официальный документ, хотя, откровенно говоря, его сторонятся в серьёзных местах (сотрудники банков, к примеру) и предпочитают дождаться "постоянного" варианта.

Отдельно отмечу, что если человек хочет сделать "онемечивание" имени и / или фамилии, то процесс получения немецких документов может затянуться. Следует, правда, помнить, что если между моментом вручения Уркунде и получением Аусвайса прошло свыше 1 месяца по вине гражданина, то это нарушение Auswrispflicht и влечёт наложение штрафа.