Если Вы привели предложение полностью, то нужно поставить тире.
Да, эти названия склоняются. Подробнее см. в «Письмовнике».
Как правило, склоняются при отсутствии родового слова.
Приложения иконописец и кандидат педагогических наук характеризуют человека с разных сторон, а потому неоднородны, не требуют постановки запятой. Заметим, однако, что приведенный порядок приложений не является единственно возможным. Например, в предложении Иконописец Сергей Петров, кандидат педагогических наук, объяснил, чем отличается иконопись от живописи (в этом случае важнее то, что объясняет именно иконописец, а его ученая степень представлена как дополнительная информация).
Возможны варианты:
- Василий Пупкин, великий мошенник (подпись к картине, фотографии и т. д.; неполное предложение, восстанавливаемое из ситуации, сравним: На картине изображён Василий Пупкин, великий мошенник);
- Василий Пупкин: великий мошенник (заголовок текста как особая конструкция);
- Василий Пупкин — великий мошенник (простое предложение с подлежащим Василий Пупкин и сказуемым мошенник).
Притяжательное прилагательное от Жар-птица – жар-птицын. Правильно: жар-птицыно перо.
