Как можно найти потерянный телефон?
Попробуйте начать с вот этой ссылки: https://myaccount.google.com/find-your-phone
По опыту скажу - нет!
Теперь по порядку. Во-первых, МВД глубоко наплевать на вашу потерю, никто не будет делать официальный запрос к оператору связи, с целью установить местоположение телефона по IMEI. 
Во-вторых: У меня телефон был с рутом и был установлен CerberusApp, это давало такие вещи, как отслеживание, удаленное скрытое включение микрофона, фотографии и видео происходящего вокруг, инициация звонка на заданный номер и включение громкой связи и многое другое, вывод на весь дисплей произвольного сообщения с сигналом сирены. Я воспользовался этим всем. Но воришка не реагировал, ехал в Подольск (по подслушиванию, я понял, что это таксист). Так вот он разговаривал по своему телефону с другом каким-то и делился удивлением, что происходит с телефоном, и с сарказмом сообщал другу, что "ух хозяин какой хозяйственный". Но после этого выключил телефон и всё. Больше я его не наблюдал в Cerberus. 
В общем, гоу за новым аппаратом.