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

Транспортное средство не предоставляется на осмотр в следующих случаях:
1. При получении регистрационных знаков, регистрационных документов, ПТС взамен утраченных или пришедших в негодность.
2. При внесении изменений в учетные данные, не связанные с изменениями регистрационных данных.
3. При снятии с учета в связи с его утилизацией или утратой.
4. При прекращении временной регистрации на основании заявления собственника или по окончании срока ее действия.
5. Если машина вывезена и оставлена прежним или новым собственником за пределами территории России.

Подробнее на сайте "Авто-Мото"