vk.com/foaf.php?id=25573397 , где GET[id] - ID страницы пользователя на vk.com
Возвращает XML. Тех. поддержка сказала, что фича не официальная - значит, может и отпасть. Но стоит уже довольно долго и все эти сайтики с информацией о дате регистрации страниц, скорее всего, к ней подвязаны.
ID страницы можно узнать через API или с помощью тестовой формы на странице документации методов API (это если пользователь изменил свой адрес страницы и тем самым скрыл ID в адресной строке).
Как парсить - отдельная тема, скажу только, что дата регистрации лежит в rdf:RDF -> foaf:Person -> ya:created.
Информация о FOAF:
https://ru.wikipedia.org/wiki/FOAF
Кстати, по той же ссылке можно получить еще некоторую интересную информацию, например, дату последнего изменения страницы.