Раньше используя СИ и ссылку http://vkontakte.ru/settings.php?act=send
На почту приходил пароль

В данной ситуации по-тихому никак это не сделать
Акк привязан к мобиле => на почту ни пароль, ни ссылка на смену пароля не придет
Если через мобилу менять, то там старый пароль потребуется, для того чтобы новый ввести

Выход: Фейк, СИ или за денюшку к людям, которые занимаются взломом