Если у вас есть доступ к аккаунту, то нужно просто привязать к нему новый номер телефона через настройки профиля. Если доступа нет, то можно написать в службу поддержки (https://vk.com/support), там помогут.