Способ 1. Восстановление резервной копии
Представьте, что вы потеряли телефон. В таком случае все ваши контакты канут в Лету. Поэтому нужно регулярно делать резервные копии ваших данных. Можно сохранять эти данные на компьютер, можно — в облачное хранилище.
У меня резервной копии не было. Вернее, остались копии, которые я делал на старом телефоне Nokia. Но «старушка» прошлым летом побывала в море и теперь не включается. В принципе, эти данные восстановить можно, но нужно время и, возможно, потребуются платные услуги специалистов.

Способ 2. Восстановление контактов с аккаунта Google
Многие сохраняют контакты не в SIM-карте или в памяти телефона, а в Google. Если бы я так делал, то восстановил бы контакты со своего аккаунта Google. Инструкцию можно найти здесь. В моем случае я смог восстановить только семь телефонных номеров.

Способ 3. Восстановление удаленных контактов с помощью специальных программ
Есть программы для ПК, есть мобильные приложения. Я установил три самые популярные мобильные приложения на смартфон, но, как и ожидалось, ничего не вышло.
После я нашел взломанную версию Data Doctor Recovery — SIM Card 3.0.1.5. Она позволяет восстановить информацию с SIM-карт. Для этого вам нужен кардридер с поддержкой чтения сим-карт. У меня такой был — Air Tone AT-ZW04. Увы, тоже ничего. Доступа к SIM-карте я не получил — программа закрывалась с ошибкой. Более новую взломанную версию найти не удалось.