Да, можете прекратить учет через госуслуги.

Можете получить в ГИБДД карточку учета (это бесплатно) и подать заявление о прекращении вашего права в связи с утратой авто (так и называется),это возможно если нет арестов (ограничений ) на регистрационный действия с этим авто

Если нет документов, подтверждающих утилизацию, то снять авто с учета,- нельзя. Можно прекратить учет автомобиля. Укажите в заявлении, что 2014 году авто продали, но у Вас нет ни договора купли-продажи, ни контактов покупателя. После чего, налоговая перестанет начислять транспортный налог. Удачи

Вряд ли, если нет документов об утилизации.

Пишите заявление. в базе ГИБДД есть отметка об утилизации