Увы, с рекомендациями конкретно на этот счет мы не сталкивались. Но согласимся, что логичнее соблюдать единообразие. 

Мы при всем желании не дадим Вам короткого однозначного ответа на этот вопрос — такого, который охватывал бы все возможные случаи. Безусловно, прописная буква может служить сигналом необычного употребления слова, но злоупотреблять этим сигналом не следует, ведь выделительных средств много (кавычки, курсив, разрядка и мн. др.). В разных текстах и в разных ситуациях может оказаться уместным использование разных средств выделения.

Окончательное решение часто остается за автором, только он определяет границы имени собственного и решает, какой способ орфографического оформления выбрать. Но выбор автора должен оправдываться текстом и последовательно соблюдаться в тексте. Если говорить о прописных буквах, то орфографисты сейчас особо подчеркивают: характерная для современных текстов ситуация, когда авторы присваивают статус имени собственного любому словосочетанию и пишут каждое слово внутри сочетания с прописной, не отвечает традициям русского письма. 

Предложенный Вами вариант оформления (Радужных столбов; Столб) возможен.

В таком случае вторую часть названия после тире склонять не следует: Руководителю Государственного казенного учреждения города Москвы — Центр организации дорожного движения Правительства Москвы.

Верно, в этих случаях обособляются придаточные предложения. Постановка запятой перед тире в подобных случаях (когда запятая ставится по одному правилу, а тире по другому) предполагается русской пунктуационной нормой. См., например, параграф 156 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.

Вот что говорится по этому поводу в «Справочнике по правописанию, произношению, литературному редактированию» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой: «Различие между сочетаниями книга издана и книга была издана заключается не в большей или меньшей отдаленности во времени (ср.: книга была издана в прошлом году — книга издана в XVII веке, где связка была отнюдь не вносит значения большей давности), а в том, что при отсутствии связки имеется в виду наличие результата в настоящем, при наличии связки — отнесение результата к прошлому; ср.: «Мертвые души» написаны Гоголем. — Второй том «Мертвых душ» был написан Гоголем (но сожжен); «Евгений Онегин» написан Пушкиным. — Десятая глава «Евгения Онегина» была написана Пушкиным (но не издана)».

Действительно, словосочетания сердце погоста и шапка кудрей устроены сходным образом: в обоих главный компонент — слово, употребленное в переносном значении. Однако вопрос, который Вы задаёте, следует адресовать автору учебника — Л. В. Балашовой: ведь это она утверждает, что перед нами неделимое словосочетание.

Следует иметь в виду еще одну вещь: нельзя думать, будто в лингвистике существуют общепринятые (то есть принимаемые большинством лингвистов) решения на все случаи жизни. В огромном количестве случаев мнения лингвистов об одних и тех же явлениях расходятся. Квалификация методистов поэтому должна оцениваться в первую очередь по тому, умеют ли они отличать спорные явления от бесспорных, чтобы не включать всё то, что оценивается лингвистами по-разному, в учебные и контрольные задания.

На Ваш вопрос отвечает Ирина Владимировна Фуфаева, кандидат филологических наук, автор книги «Как называются женщины. Феминитивы: история, устройство, конкуренция» (М., 2020).

Феминитив педагогичка возник после появления в Санкт-Петербурге в 1859 году первых педагогических женских курсов при Мариинской гимназии. Затем такие курсы появились и при других гимназиях. Педагогичками стали называть девушек, которые там обучались. Феминитив был образован от прилагательного педагогический с суффиксом -к(а), а не от существительного педагог, отличался от него по смыслу и был непарным. 

В переписке И. А. Гончарова с великим князем Константином Константиновичем в 1889–1890 годах встречаются номинации, видимо, одной и той же девушки: бывшая педагогичка, воспитанница Женских Педагогических курсов, бывшая слушательница Педагогических курсов, ср: Недавно я имел маленькое сведение о Вашем Высочестве от воспитанницы Женских Педагогических курсов, где Вы… удостоили присутствием их классы. Кстати о воспитанницах. Одна из них, именно Трейгут находится на 3м курсе» [И. А. Гончаров. Письма великому князю Константину Константиновичу (1889)]; Я знаю, что вам трудно писать, но может быть барышня Трейгут, бывшая слушательница Педагогических курсов, с ваших слов напишет несколько строк для нашего успокоения [Константин Константинович (К. Р.). Письмо И. А. Гончарову (1890)]; ― В добавок дети ее, девочки, в том числе и бывшая педагогичка, уехали  на какой-то вечер в Коломенскую Гимназию [И. А. Гончаров. Письма великому князю Константину Константиновичу (1890)].

При этом, поскольку выпускниц курсов тоже называли педагогичками и они работали педагогами (учительницами и гувернантками), слово естественным образом сблизилось с существительным педагог. Далее существительное стало употребляться как феминитив к слову педагог, хотя первое значение у него сохранялось и в раннесоветское время.

В склонении пишущихся через дефис мужских иноязычных двойных фамилий, в которых первая часть оканчивается на согласный, наблюдаются колебания. Рассказывая о назначении специалиста, о котором идет речь, на должность главного тренера «Зенита», различные спортивные издания то склоняют, то не склоняют первую часть: Виллаша-Боаша и Виллаш-Боаша. Как же всё-таки правильно? Давайте разбираться.

Если мы обратимся к справочным пособиям, мы обнаружим в них только рекомендации, касающиеся склонения русских двойных фамилий. Так, «Справочник по русскому языку: правописание, произношение, литературное редактирование» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой указывает: в русских двойных фамилиях первая часть склоняется, если она сама по себе употребляется как фамилия: песни Соловьева-Седого. Ср. также: картины Петрова-Водкина, проза Соколова-Микитова, фильмы Михалкова-Кончаловского, судьба Муравьева-Апостола. Если же первая часть не образует фамилии, то она не склоняется: исследования Грум-Гржимайло.

А как же быть с иностранными двойными фамилиями? Изучив словарные рекомендации (Агеенко Ф. Л. Словарь собственных имен русского языка. М., 2010; Зализняк А. А. Грамматический словарь русского языка. – 5-е изд., испр. – М., 2008 и др. издания), можно обнаружить следующие закономерности:

• если не склоняется вторая часть иностранной фамилии, пишущейся через дефис, то первая часть, оканчивающаяся на согласный, обычно склоняется: книги Андерсена-Нексе, биография Барклая-де-Толли;
• если же вторая часть фамилии, так же как и первая, оканчивается на согласный, то первая часть обычно остается неизменяемой, а вторая часть фамилии склоняется: воспоминания Бонч-Бруевича, законы Гей-Люссака (не Гея-Люссака!), картины Тулуз-Лотрека и Фантен-Латура, труды Порай-Кошица, экспедиция Дюмон-Дюрвиля. 

Таким образом, исходя из приведенных выше закономерностей, можно считать несклонение первой части фамилии Виллаш-Боаш предпочтительным. Соответственно, корректны сочетания: назначение Виллаш-Боаша, контракт с Виллаш-Боашем, пожелание успехов Виллаш-Боашу.

О склонении фамилий см. также в разделе «Письмовник».