других легальных вариантов нет.

едете в гаевню, пишите заявление об утрате номера при невыясненных обстоятельствах.
если будете оформлять как кражу номера - будет уголовное дело, и новые номера не получите до его закрытия.