Где можно делать такие надписи, в каком ФШ?

Читаем и о*уеваем
Если честно, устал уже эту ссылку тулить. Чем больше сижу на ответах, тем больше понимаю, что для 40% людей фотошоп - это либо способ обработки, либо спецификация программы. И всем класть на то, что это название конкретной проги

В лицензионном Adobe Photoshop

В любом фотошопе можно делать такие эффекты. А вот шрифт зависит от его наличия в системной папке шрифтов (Fonts) Windows, поскольку шрифты ФШ берет оттуда.
Кстати, в этом фото ничего необычного нет. Было бы лучше инверировать этот овал. Получится что-то типа виньетки.

в любом графическом редакторе работающем со слоями

в специальных сайтах

Я думаю в любом. В CS6 можно сделать так: Нарисовать белый круг - Слои - Стиль слоя - Параметры наложения - Непрозрачность. Отрегулировать ползунком степень прозрачности. Потом Слои - Выполнить сведение и сверху написать текст.

Фотошопом для вконтакте.

В том Фотошопе, который Adobe Photoshop.

Да даже стандартным Paintом можно. Выбрать картинку, открыть, выбрать фигуру круг, без контура, заливка - маркер, цвет заливки - цвет 2. Сдедать круг зажав шифт (овал - без шифта) . потом выбрать текст и написать что, где и какого размера надо. Всё. дел на 2 минуты.