Главное написать заявление, где все подробно описано, вплоть до IMEI кода. Органы обязанны расмотреть твое заявление не позднее 15 суток со дня подачи. Это по законодательству. А позже подать запросы по сотовым оператора региона, своевременно известив тебя об этом, желательно в письменном виде. А там все зависит уже от чела, кторый 3,14зданул у тя трубу! Если не перепрошил код, и подключился, то скорее всего его должны найти. Ты главное не теряйся, не парься, и не бзди ментов! Требуй от них своего до конца! Это их работа! Мы им немаленькие налоги платим за это!
Дерзай! Удачи тебе искренне!

p.s. Лично я добился своего! Я нашел свой K800i, несмотря на то, что на это ушло 7 месяцев! ))))
Правда потом я его подарил 8-летнему пареньку, т.к. пользоваться им было стыдно (на нем не было живого места). Но главное я своего добился! и Тебе советую!
Удачи!