Номер обычно привязан к паспорту. Так что просто восстановите его, придя в офис к оператору связи и показав паспорт.
Никто другой этого не сможет сделать, потому что иначе можно было бы взламывать чужие аккаунты, просто создавая под них соответствующие виртуальные номера. Это как бы огромная дыра в безопасности.
Также вы можете написать в тех. поддержку соц. сети и объяснить ситуацию. Они могут пойти навстречу. Вопрос будет лишь в том, как вы сможете подтвердить, что вы - это вы, настоящий владелец данного аккаунта в соц. сети.