У меня тоже воровали, я заявление в милиции написал, а в гаи оформлял как утерю. Процедура та-же что и при регистрации нового авто. Оплачивается все тоже самое только по ТО оплачивается как выдача дубликата талонам. Кстати милиционеры сказали что воруют в основном для криминала.