1. При регистрации через ВК, если вы указали в профиле email, то можете под нам войти (нажмите забыли пароль на форме входа и смените таким образом пароль на ваш).
2. Также есть вариант из учетки созданной под email привязать ваш аккаунт ВК или FB.
Но при блокировке вашего аккаунта в ВК, поможет только первый метод.