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