Полицеский же не номера сменить затребовал, а налог оплатить. Его платит каждый, кто имеет ВНЖ в Германии и авто. Вы ездите по дорогам, загрязняете выхлопами воздух с первого дня, значит и налог платится сразу с получения вами ВНЖ, если на тот момент машина была на вас зарегистрирована. И не доказать, что вас тут не было или вообще в гараже авто простояло. На смену рег. номаров как раз дается срок в 3-6 месяцев, но насчитают сумму с момента опять же получения ВНЖ, вас еще один сюрприз в будущем ждет