Здравствуйте Ксана,
Мне близка эта тема, так как буквально на прошлой неделе мой супруг звонил в соответствующее ведомство (полагаю в Straßenverkehrsbehörde) по поводу моего водительского удостоверения и ему ответили именно так. С момента въезда.
Хотя, народ, въезжая по национальной визе, идет регистрироваться по месту проживания буквально на следующий день по приезду . Поэтому "дата въезда" и "дата регистрации" не принципиально отличаются.
Также озвучили возможность относительно продления срока действия прав на 6 месяцев, насколько я поняла, в случае, если ВНЖ выдается на 1 год.