Без определеной базы данных думаю никак. Но у кого есть она они могут узнать. Меня тоже интересует этот вопрос, а точнее ещё и параллельный с ним, как узнать фамилию человека в контакте по номеру телефона.
Заходим на ВК - вводим востановить пароль - вводим нужную почту - и смотрим строку адреса - по идее должно бы там прописаться что-то похоже на ИД.
Иди берем программу HTTPDebuger - проделываем такую же операцию - и тогда в запросах/ответах полюбому получим число, которое соответствует индентификатору...
Сам не проверял, но решал бы именно таким образом данную задачу.
Нажимаешь забыли пароль, вводишь номер там появляется запрос эта ли страница утеренна? копируешь имя и фамилию и вставляешь в поиск через другой аккаунт по данным поиска находишь нужную страницу и получаешь ID все просто.