как оформить утилизацию машины,

От собственника авто нужны только заявление и паспорт. Ни документы на авто, ни номера, ни само авто не нужны. Процедура бесплатная. Приходите в любое МРЭО региона регистрации авто и пишите заявление на утилизацию, объяснения типа «в обстоятельствах утери документов, номеров и пр. - утеряны при невыясненных обстоятельствах» . Снимают без вопросов. Берете справку, что машина снята с учета – быстрее будет самому отнести в налоговую. С даты снятия с учета никакие налоги и штрафы Вас уже не будут волновать. Процедура необратимая.
ПС: Если нужны документы на номерные агрегаты, то документы на авто и авто предъявлять обязательно.