Не нужно никого разыскивать. На госуслугах создавайте и отправляйте заявление о прекращении регистрации в связи с продажей авто. Прилагайте копию договора. И там сами все сделают.
В принципе это нужно было сделать на 10й день после продажи видя что новый владелец ничего не делает.
я бы еще на сайте налоговой тоже самое сделал, чтобы налоги не шли.
Через ГИБДД, обычно сайты «дающие» такую информаци являются мошенниками, так же можно через nomerogram найти его фото в соц сетях (при услови, что номера остались на автомобиле)