В описании устаревшего метода
photos.getProfile для получения аватарки юзера написано использовать метод "
photos.get с параметром album_id = profile". ID юзера рандомом можно генерить, как реализуете уж. Метод
photos.get открытый, можно у любых пользователей стягивать фото профиля, со стены и сохраненные (смотрите album_id идентификаторы).
