http://www.rg.ru/2013/10/04/uchet.html

Приказ Министерства внутренних дел Российской Федерации от 7 августа 2013 г. N 605 г. Москва "Об утверждении Административного регламента Министерства внутренних дел Российской Федерации по предоставлению государственной услуги по регистрации автомототранспортных средств и прицепов к ним"

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