Пароли от ВК не шифруются и не сбрасываются при восстановлении. Присылается тот пароль, который задавал пользователь.

Если к аккаунту привязан мобильный телефон, то пароль присылается в виде смс на заданный номер. Если не привязан - пароль высылается на email.

Если номер новый и его регистрировали вместе с email'ом, то пароль на номере ставится такой же, как и на почте, но его можно сменить на другой в любое время, как на почте, так и на номере.
Также пароль меняется, если делать привязку к рамблеру, опять же можно поменять.
-