Как меняют документы на машину при смене адреса?

Куда обращаться, в старую ГИБДД, в новый? Какой порядок?

С сайте gai.ru
Вопрос : Какие документы я должен подготовить для перерегистрации АМТС в связи со сменой адреса в пределах одного МРЭО.

Ответ : В МРЭО по месту жительства, при себе необходимо иметь:
- заявление собственника или представителя собственника;
- паспорт транспортного средства, свидетельство о регистрации;
- паспорт личности гражданина РФ с пропиской или удостоверение личности (для военнослужащих), свидетельство о регистрации по месту пребывания, справка (форма 9);
- документ и его копия об изменении Ф. И. О., адреса, наследовании транспортного средства;
- отметка на заявлении райвоенкомата (если грузовой, пассажирский или грузопассажирский автомобиль);
- квитанция об оплате регистрационных действий.

Вы обязаны обратиться в ГИБДД по месту регистрации Вашего ТС, для внесения изменений в документы.

А зачем менять сразу?Необходимость возникнет при прохождении ТО или снятии машины с учета.Я поменяла регистрац.документы вмнсте с прохождением ТО,правда,потратила на это не один а два дня.

Если меняется район, то сначала в старую - снимать с учета, потом в новую - ставить на учет.
По крайней мере так было лет 5 назад.

да, меняю ВАО на СВАО... А при снятии-постановке на учет что надо делать? машину предъявлять?

Машину обязательно предъявлять