Возможно ли прекратить учёт без договора?

Добрый день.

Да, вы можете прекратить учёт проданного автомобиля.
Это можно сделать на Госуслугах в любое время. Так же можно обратиться в подразделение ГИБДД с соответствующим заявлением. 

Федеральный закон от 03.08.2018 N 283-ФЗ «О государственной регистрации транспортных средств в Российской Федерации и о внесении изменений в отдельные законодательные акты Российской Федерации»

1. Государственный учет транспортного средства прекращается:2) по заявлению прежнего владельца транспортного средства в соответствии с частью 2 статьи 8 настоящего Федерального закона в случае, если новый владелец такого транспортного средства не обратился в регистрационное подразделение для внесения соответствующих изменений в регистрационные данные такого транспортного средства;