Конечно, Вы имеете право утилизировать свой автомобиль. Если Вы не сумеете прибыть в город регистрации машины, просто оформите на другого человека доверенность. Не забудьте удостоверить документ у нотариуса, тогда снять автомобиль с учета сможет доверенное лицо. Укажите в заявлении, что в связи с утратой машины снимаете ее с учета. Тогда в случае обнаружения транспортного средства Вы получите право восстановить документы на автомобиль. Эти меры предосторожности помогут Вам избежать проблем с новым владельцем машины: если он захочет, то свяжется с Вами, и тогда Вы восстановите документы и переоформите автомобиль на него.

Вы уж разберитесь где именно зарегистрирована машина.
Если она не была снята с учета, то осталась зарегистрирована по тому месту, где Вы живете.
Там ее и утилизируйте.
Ни документы, ни машина Вам при этом не нужны.
Новый владелец ничего от Вас потребовать после этого не может.
Только попросить восстановить учет для переоформления на него.