Я знаю, что записные книжки восстанавливают! Обратитесь в сервисную службу, вам подскажут, я думаю. А на будущее: я все телефоны на всякий (подобный) случай, выписываю в блокнот. Бывает всякое. Телефон может просто накрыться.
У меня когда-то украли телефон, слава Б. второй. Основной номер чудом сохранился. Просто у друзей надо поспрашивать номера телефона и по своим деловым контактам разослать новый номер. Попробовать восстановить номер можно, сделают новую сим-карту. И да, лучше держать бумажную копию все номеров.