Как восстановить автомобиль, списанный в утиль неделю назад и находящийся с документами в другом регионе?

ни как не восстановите.

Теперь никак.

Не производится восстановление регистрации транспортных средств, снятых с учета на основании соответствующих документов в связи с утилизацией (списанием). (п. 13 в ред. Приказа МВД РФ от 20.01.2011 N 28)

До введения новых правил регистрации была возможность восстановить утилизированный автомобиль, с введением новых правил такой возможности нет. Теперь есть две процедуры - прекращение учета и утилизация. В первом случае есть возможность восстановить учет, во втором - нет.