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