Как правило, такие арты - это наложение эффектов на фотографию и обрисовка контуров. Большинство тех, кто делает арты на аватарки ВК, именно этим и промышляют.
Особого умения в этом не надо, нужен лишь графический планшет и желание посвятить пару часов этому. По программам - стандартный фотошоп. Часто после того, как обрисуют, скрывают исходный слой, дабы сделать видимость, что это было нарисовано вручную. Уметь хорошо рисовать в данном случае не особо нужно, ибо импровизации по минимуму. Но опять же, по картинке не особо видно, что там за арт.