Гос. знаки авто оказались в базе розыска, что делать?

Добрый день! У меня автомобиль с номерами из другого региона. Владею им почти 3 года, проблем с ГИБДД не было, хотя езжу каждый день мимо стационарного поста. Сегодня остановили и пробив при мне по базе сказали, что номера авто числятся в розыске. При этом сами сотрудники удивлялись, что регистрацию ТС по месту жительства я прошёл штатно, а сведения о розыске в базе появились через месяц. При этом авто не в угоне (по крайней мере на такой мой вопрос сотрудники ответили отрицательно). Сказали, что пользоваться авто нельзя, и нужно обратиться в отдел ГИБДД, где регистрировалось ТС. В местном отделе ГИБДД сразу нашумели, что нужно вовремя ставить ТС на регистрацию и теперь платить штраф. На что был дан ответ, что ТС был зарегестрирован в течении 9 дней с момента подписания Договора купли-продажи и копию В ГИБДД предоставляли. Вопрос сотрудника был: "А почему тогда так получилось?". На вопрос, что теперь делать и можно ли ездить с такими номерами, ответ: "Ездить нельзя, меняйте номера." Спрашиваю: "С чего начинать, можно ли подать заявление на замену номеров?". Ответ: Принимаем только через регистрацию на Портале Госуслуг.

А теперь сам вопрос: могу ли я ездить на таком авто пока не поменяю номера; нужно ли проходить по новой осмотр и постановку ТС на регистрацию и соответственно, какие госпошлины оплачивать; можно ли это сделать при личном обращении в отдел ГИБДД или только через сайт Госуслуг (там вообще не понятно, что выбирать и оплата через сайт запрещена самим сайтом) ?