Объяснили механизм, и я процитирую:
Покупатель приезжает с себе в ГАИ ставить на учет мот с номерами другого региона, они делают копию всех документов и отсылают запрос в то ГАИ откуда номера.
Ответ может идти долго - до 2х мес. А может и за 2 недели.
Потом покупатель приезжает повторно и ему меняют номера и переоформляют доки.
Пока ждал запроса из того ГАИ в наше (они сами посылают его), катался месяц с волгоградскими номерами без проблем.
upd: только что мне позвонили из ГИБДД и подтвердили инфу, которую я процитировал выше. Вежливые, зараза!