Попробуйте стандартное восстановление пароля Вконтакте
https://vk.com/restore
Укажите свой номер телефона и следуйте инструкциям на странице.
Это просто и скорее всего у вас всё получится :)