Как вариант: Проверить все устройства на котором ваша сим карта была, там наверняка вы найдете все ваши контакты, особенно в истории звонков много номеров разных сохраняются.