В два приёма по-любому. Сначала меняете номера на старой машине и старые номера сдаёте на хранение, потом ставите на учёт новую и говорите, что желаете те самые номера. Можно в один день, записавшись со старой машиной на 9:00, а с новой на 11:00. Естественно, для этого надо приехать на обеих машинах сразу, а записываться лучше через интернет.