Если на нём установлено ПО для отслеживания телефона и не был произведёт полный сброс через рекавери - вполне могут найти даже без товарищей полицейских. Айфон и вовсе заблокируется.
Ну а с полицией по IMEI запросто разыщут как только в телефон будет вставлена любая SIM карта.
Когда я потерял телефон, тогда ещё милиция развела руками и сказала сам виноват. При этом операторы связи явно сообщили, что телефон используется, но подробности простому смертному не сообщат.
Я так понял, полиция без заявления о краже заморачиваться не станет.