Попробуй восстановить через поддержку ВКонтакте. Другого способа, похоже, у тебя уже просто не осталось. Так как судя по всему стоит двухфактораная авторизация и, похоже, сменился номер телефона, который был к ней привязан. SMS о подтверждении не пришла. Точнее, возможно пришла, но не на твой нынешний номер.
Как востановить