Что делать, если полиция не ищет утерянный телефон?

Это значит, что они не хотят работать. Пишите жалобу на бездействие полицейских в прокуратуру.и вышестоящему начальству

ст. 53 Закона о Полиции.Комментарий к статье 53
1. Жалоба на действия сотрудника полиции может быть направлена как его руководителю, руководителю подразделения (отдела, отделения и т.п.), так и начальнику полиции, а равно начальнику органа внутренних дел, в котором сотрудник полиции служит. Жалоба может быть направлена также начальнику вышестоящего органа внутренних дел.
2. Обжалование действий (решений) сотрудника полиции прокурору предполагает направление жалобы надзирающему прокурору, то есть, как правило (если речь не идет о полиции специализированных органов внутренних дел), прокурору того же административно-территориального образования либо вышестоящему прокурору.
3. Обжалование действий (решений, бездействия) сотрудника полиции в суд осуществляется в порядке уголовного или гражданского процесса.
4. Порядок обращения в суд с жалобой на действия (решения) дознавателя (органа дознания, начальника органа дознания), а также судебный порядок рассмотрения жалоб в уголовном процессе урегулирован ст. 125 УПК РФ <324>.