Это от Вас зависит. Вы приходите в Zoll c документами они проверяют и выдают декларацию и разрешение на рещистрацию авто. После этого можно сразу в этот же день, или на следующий пойти по месту жительства на регистрацию авто, я на сайте своего региона назначал себе время когда мне удобно. Если все доки в порядке то они сразу машину регистрируют и вы идете там же делать номера 10 минут. Все. Ну и еще страховку на авто нужно до того как пойдете на решистрацию по месту жительства но это быстро, там смс с кодом приходит. Вот адрес таможни в Берлине Dienststelle Einzelansicht - Hauptzollamt Berlin