Если у вас больше нет доступа к старому адресу электронной почты, привязанному к вашему VK ID, или появился новый — не переживайте! Хотя полностью удалить email из профиля нельзя, его можно заменить на другой. Хотите использовать почту для другого профиля? Сначала привяжите...

Первое, что хочется сказать: всегда используйте ВК только с актуальным номером телефона! Если меняете номер, то сначала смените его в настройках профиля в ВК (и в других сервисах в интернете, где вы регистрировались с подтверждением номера телефона через смс-код). И только потом избавляйтесь от старого номера! К вашему номеру телефона привязано практически всё в интернете. От разных онлайн-сервисов и соцсетей до банковских карт. Даже если вы потеряли телефон (и сим-карту), обратитесь к своему оператору...