Как узнать историю изменений статуса любого пользователя??

Да легко!

Для этого просто нужно зайти на страницу пользователя, историю статусов которого вы хотите посмотреть и добавить в конце ссылки на страницу (в строке браузера)

&activityhistory=1

Выглядеть это должно примерно так:

http://vkontakte.ru/profile.php?id=1234567&activityhistory=1

Нажимаете ввод и ура! На экране у нас отображены 10 последних статусов пользователя!