на пхп с отбором переменной пола http://vkontakte.ru/search.php?sex=? (?=1 - женский, 2 - мужской)
по колличеству лет, если профиль открытый то выдирать можно. Иначе считать чисто по выпуску (его может и не быть)
города http://vkontakte.ru/search.php?subm=1&act=adv&uni_city=55 - например иваново, поставь у себя Москва, ткни по ссылке и увидишь ИД москвы