Для php в данном случае работа будет заключаться в принятии запроса на аплоуд и размещения картинки в нужную директорию из /tmp.
Вконтакте уменьшение происходит на клиенте - тоесть flash сам создает уменьшенное изображение и отсылает их серверу.
Тут только стоит задумать о том, на какой стороне будет еще и уменьшенное изображение создаваться. Можно конечно отсылать сразу 2 варианта - пережатый до максимальных размеров и предосмотр. Логичней конечно кидать пережатый вариант и уже превью делать на сервере. На серваке это можно сделать с помощью gd библиотеки. Доки почитать по ней можно тут:
http://ru2.php.net/manual/en/ref.image.php