Относительное прилагательное от слова принц не образуется.
Корректно: врио начальника отдела.
"Встретить гриб" можно (ср.: "встречаются грибы"), хотя такое сочетание менее употребительно, чем "найти гриб".
Правильно: врио директора. Слово врио зафиксировано в "Русском орфографическом словаре РАН" под ред. проф. В. В. Лопатина. Электронная дополненная версия словаря есть на нашем портале.
Не вполне понятно, зачем здесь слово карта. Названия игральных карт пишутся со строчной буквы и без кавычек: выпал король треф; на руках осталась тройка бубен; дама пик означает тайную недоброжелательность.
Вы задаете очень интересный вопрос. Сочетание король рок-н-ролла может осмысляться как прозвище и писаться по правилу о прозвищах так: Король Рок-н-Ролла или Король рок-н-ролла. Однако первый вариант не встречается совсем, второй очень редко. Сочетание осмысляется как описательный оборот, титул и пишется устойчиво без прописных букв. Возможно, на восприятие оборота влияет частое употребление его перед именем (напр.: За ним в рейтинге следуют известный гольфист Арнольд Палмер и король рок-н-ролла Элвис Пресли), а также то, что слово король в значении 'первый, самый лучший среди других, тот, кто достиг совершенства в чём-л.' закрепилось в русском языке (см. фиксацию в словаре).
См. в «Письмовнике».
Его имя на русском языке — Юлий Таубин. Так подписаны его прижизненно опубликованные произведения на русском языке (см., например: Знамя. 1936. № 5). Этим именем его называют в воспоминаниях друзья, и оно же используется в посмертных публикациях его стихов в переводе на русский язык (см., например: Новый мир. 1966. № 11). Это же написание дано в «Краткой литературной энциклопедии» (отметим, впрочем, здесь неожиданное, возможно ошибочное, ударение на у; в белорусском языке ударение в фамилии — на первом слоге). Вариант Юлий Тавбин представляет собой закономерную транслитерацию на русский язык белорусского написания (белорусское ў передается русским в) и обычно встречается в текстах на русском языке, созданных в Белоруссии.