Для того, чтобы перевязать вк другой номер необходимо взайти в настройки "Общие", пролистать вниз, и найти блок "Изменить текущий номер". На старый номер телефона придет код, который Вы должны ввести.
Если же у Вас нет доступа к старому номеру и Вы не знаете кода, то номер телефона, сразу привязать будет невозможно, но возможно номер привяжется через 14 дней после подачи на смену нового номера.