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

Здравствуйте, Игорь. Не полная картина конечно же, но если я правильно Явам понял, то могу посоветовать следующее.

Переход права собственности от одного субъекта к другому, осуществляется по заключённому договору купли — продажи транспортного средства (ТС) и акту приема — передачи ТС. ГИБДД является всего лишь регистрирующим органом. Например, если Вы приобрели недвижимость, то Вы становитесь её собственником с момента регистрации в Росреестр. А в случае с приобретением ТС, с момента подписания договора, акта и расчета, если договором не предусмотрено иное.

Поэтому Вам необходимо либо получить от инспектора ГИБДД официальный отказ и обжаловать его действия в суд либо всё таки найти того человека, на которого указывают инспектора ГИБДД. И то и то займёт время. Быстро решить не получится.

Желаю Вам удачи!