Не совсем так, как ответил bassil
В первой части всё так: заявление о хищении, справка о возбуждении, потом постановление о прекращении уголовного дела (это через 2 месяца).
Потом забираете в полиции свои ключи, оригинал ПТС и свидельство о регистрации домой и храните на память до конца своих дней. Напротив вашей фамилии и угнанного авто так же будет числится пожизненно "в угоне, запрет на регистрациооные действия". Оно и логично, ваш авто может быть найден в виде конструктора и через 5 лет и даже бывали случаи целым.
Законно утилизировать мёртвую душу нельзя. Как мы все понимаем, продать документы- это значит способствовать угонщикам в их "деле". Да и чревато, если он всплывёт через годик. Так что, ни о какой утилизации тут речь не идёт.
Со справкой о возбуждении и постановлением о прекращении идёте в налоговую и вам оформляют перерасчёт.
Итого, мой ответ: снять угнанную машину с учёта ГИБДД нельзя никак. Только с налоговой базы.