Как узнать, где находится телефон и что для этого нужно?

Потерянный или украденный телефон можно найти далеко не всегда. На современных смартфонах от Samsung и Apple есть функционал (простите, о других корпорациях не знаю), позволяющий транслировать местонахождение аппарата на специальный сервер. Естественно если вы регистрировали его ранее, то сможете информацию получить.

Вариант 2. Обратиться к провайдеру. Но на мой взгляд не имеет смысла.

Нужно либо купить и поставить телефон с определителем номера (ТАОН),

либо написать заявление на телефонную станцию. Если угрозы, то обратиться в милицию.