Про между прочим .. Все операторы фиксируют imei при подключении.
Дело не в лени или нежелании операторов что-то делать, а в том, что делать имеют право только ведомства уполномоченные в этом.
Вы приносите заявление, доказываете что он Ваш. Далее, милиция делает запрос операторам мобильной связи (всем или только региональным). Оператор связи дает ответ. Дело запроса данных, очень геморройное дело. Для запроса, нужна санкция по решению суда, в рамках Закона об оперативно-розыскной деятельности.
Кому интересно искать телефон за 10т.р. ? Только владельцу, всем остальным либо не выгодно, либо много волокиты.
Могу сказать точно. В Краснодаре, если у Вас украли мобильник (без разбоя или квартирной кражи (просто кража мобильного) например), то искать не будут .. заявление примут и будут мурыжить пока не найдут "барыгу c рынка". Либо денег давать нужно (это словосочетание мы вынуждены внести в автозамену, исполняя закон РФ по регулированию интернета), если телефон очень дорог Вам.
3 года назад, на брата напали и отобрали очень простую нокию. По голове сзади ударили. чудаков нашли по "телефону", но не по imei, а по звонкам с его симкарты.
PS Вообще, погуглите этот вопрос, там много всего расписано, почему и как не хотят искать телефоны но imei.