Пару недель назад снимал машину с учета в утиль. Пока торчал в гибдд ходил разглядывал стенды. На одном висело, что то типа FAQ, так вот там был вопрос, аналогичный названию темы, ответ был следующий:
После снятия автомобиля с учета по утилизации его можно восстановить на учет в месте последней регистрации ( я так понял в том же гаи) предоставив автомобиль на осмотр.
как то так вроде, более точно могу глянуть завтра. Однако у меня в справке об утиизации было написано: не является основанием для постановки на учет.