Я победил!
Каааарооооч, прикиньте, у меня телефон старый был привязан, сейчас другой.

Доступ восстанавливал через почту, и нужно было выбрать трех друзей из списка, которым отправится код, и они должны мне его сообщить каким то образом (через тг например)!

Выбрал троих, клич бросил, получил от них коды, ввел в вк, и почувствовал себя просто хакер-меном!

Ну и вернул доступ к аккаунту, конечно!
*оч крутое прям киношное подмигивание*