Обязана ли полиция искать его?

Так Вы его потеряли или у Вас его украли? если потеряли. то никто искать ваш телефон не будет.

Если заявление зарегистрировано в КУСП, проверка должна проводиться в обязательном порядке, в том числе розыск вашего телефона

необходимо отметить- какой Вы выбрали способ реггистрирования Вашего заявления (нужно было письменно зарегистрировать). Полиция рассмотрит и направит Вам письменный ответ.