Если можно было бы оставить его в категории В это было бы круто.
Хотя это же Крым, так что стоит попробовать перерегистрировать его В ТОМ ЖЕ самом ГАИ, где он и ставился на учёт - ГАИшники очень не любят публично признавать свои ошибки и небольшой шанс есть.
Но в любом другом отделении (если только это не где-то в маленьком МРЭО в горном ауле, где нет компьютеров) шанс нулевой.