Чтобы узнать, когда зарегистрировался пользователь ВКонтакте, нужно вбить его id (число) на сервисе api.smsanon.ru.

Так, например, для пользователя с id2306830 дата регистрации такая: 5 октября 2007 GMT+04.

P.S.: На главной странице сайта сообщается о неполадках в его работе и приостановлении деятельности, но именно вышеуказанный сервис работает — справедливо на момент публикации этого поста (7 мая 2014).

UPD от 19 октября 2015: сейчас сайт работает на собственном домене: vkreg.ru