Что делать при утере телефона? Какая пошаговая инструкция?

1. Попробовать поискать вокруг себя и убедиться, что потеряли телефон не рядом. Можно попросить кого-то позвонить на ваш номер.
2. Убедившись, что телефона с вами все-таки нет, немедленно звоните в техподдержку оператора и блокируйте сим-карту. Активная сим-карта, доставшаяся злоумышленнику, может вас легко разорить -- долг в несколько десятков тысяч рублей будут требовать именно с вас и никого не разжалобит, что вы телефон потеряли. Еще хуже, если у вас подключен мобильный банк.
3. Поменяйте пароли от аккаунтов, на которые заходили с телефона.
4. Идите в магазин за новым телефоном.

Это инструкция если телефон не очень жалко. Если же у вас айфон последней модели, то имеет смысл между пунктами 1 и 2 вставить пункт "Отправьте на номер вашего потерянного телефона смску с просьбой вернуть его за вознаграждение и контактными данными".