Через госуслуги за 15 минут заполнил форму по данным из ДКП. Закинул во вложения pdf со сканом договора. Отправил. Затаился. Жду. 

Кому надо будет гуглить - прекращение регистрации транспортного средства прежним собственником по истечении 10 суток со дня заключения сделки купли-продажи, при отсутствии регистрации транспортного средства за новым собственником. Не промахнетесь.