Добрый день.
На госуслугах не подаются заявления об утрате ВУ. Там есть возможность записаться на получение новых ВУ в вязи с утратой и оплатить пошлину.
При этом, заявление об утрате подается в орган ГИБДД
В силу ст. 32.7 КоАП РФ
Течение прерванного срока лишения специального права продолжается со дня сдачи лицом либо изъятия у него соответствующего удостоверения (специального разрешения) или иных документов, а равно получения органом, исполняющим этот вид административного наказания, заявления лица об утрате указанных документов.
Как указано в Постановление Пленума Верховного Суда РФ от 25.06.2019 N 20 «О некоторых вопросах, возникающих в судебной практике при рассмотрении дел об административных правонарушениях, предусмотренных главой 12 Кодекса Российской Федерации об административных правонарушениях»
В качестве подразделения, на которое возлагается исполнение постановления о назначении административного наказания в части лишения права управления транспортными средствами, как правило, следует указывать подразделение органа, должностное лицо которого направило дело об административном правонарушении на рассмотрение судье, в том числе в случае вынесения постановления в отношении лица, проживающего за пределами Российской Федерации.
Если этот орган не получал сообщение об утрате ВУ, то формально он прав, так как оснований для отсчета срока лишения не было.
Полагаю, что у Вас один суд- судебный.
Необходимо подавать административное исковое заявление о признании таких действий незаконными и обязании выдать ВУ.
Иск подается в районный суд (можно по своему месту жительства в силу ст. 24 КАС РФ) и оплачивается пошлиной 300 р