Поддержу Сергея.
Если хоть немного шаришь, должен понять:
1) При получении запроса "message_new", в массиве приходит id, получаешь его.
2) Есть неофициальный метод foaf (в api года два назад искал, не было, сейчас мб добавили), он возвращает данные о пользователе в xml файле, там дату найдёшь ("
http://vk.com/foaf.php?id={user_id}").
3) Добавляешь дату в БД, в интернете много статей как это делать питоне.
4) При получении команды "профиль", бот должен сделать запрос к БД и отправить данные пользователю.