Ничего проще не бывает. Достаточно загрузить свое фото, выберать картинку из любой категории и нажать "Создать аватар".
Также есть множество готовых шаблонов для создания аватора.
Создать аватор для Контакта бесплатно