Уничтожение номерных знаков при истечении срока временной регистрации - как вернуть пошлины и восстановить госзнаки?

Мое транспортное средство стояло на временном учете в МРЭО СПб. При этом номера региона постоянной прописки находились на хранении. При истечении срока временной регистрации пришел вернуть мои номерные знаки. Сказали, что они уничтожены, поскольку я просрочил временную регистрацию (на неделю!) и что ТС сейчас вообще не состоит на учете. Сказали, что единственный вариант - заново пройти регистрацию. Пришлось оплатить все пошлины, выдали новые номера. А в ПТС написали замена госзнака. Я предполагаю, что уничтожили по ошибке и решили повесить это не меня. Теперь хочу вернуть пошлины, поскольку мне должны были просто бесплатно вернуть мои госзнаки. Реально ли это и как действовать?