Что делать?

AmberMind: Как Вам уже посоветовали, попробуйте все же восстановить телефон и обратитесь в Центр Поддержки Пользователей. При создании новой заявки выберите категорию "Учетная запись", затем "Привязка к мобильному телефону. 
Вам также может быть полезна данная инструкция. Тема закрыта.