ВКонтакте будет предупреждать, если ваш пароль оказался в слитых базах других сервисов. Соцсеть предложит поменять пароль, если он нашёлся в сторонних базах.
Пароли проверяются в зашифрованном виде. Функция уже есть во ВКонтакте, обещают сделать и в других сервисах ВК.