Куда обратиться, если потерял телефон и полиция не помогает?

Обращаться надо в полицию, они обязаны принять у Вас заявление, из практики могу сказать, что по таким основаниям возбуждались уголовные дела, потому что человек нашедший ваш телефон обязан предпринять все меры для возвращения его Вам иначе это образует состав ст. 158 УК РФ, т.е. кражи.