Написание с прописной нарицательных существительных, используемых не в своем обычном значении, потерявших свое прямое значение, регламентировано для имен людей (Ричард Львиное Сердце) и составных географических названий (Кузнецкий Мост, Ясная Поляна). Написание Волшебная Печенька соответствовало бы правилу, если бы это сочетание было прозвищем или географическим названием, например: деревня Волшебная Печенька. 

Название сети магазинов орфографически правильно было бы писать «Волшебная печенька» (независимо от ассортимента их товаров), но при этом приходилось бы учитывать, в каком виде зарегистрировано название торговой марки, и сохранять это написание в официальных документах.

В этом случае этикетные фразы являются скорее подлинными выражениями, играющими роль дополнений при глаголе говорить, а потому двоеточие перед этими фразами излишне: Ну неужели трудно сказать «доброе утро», «приятного аппетита»? Эти фразы можно рассматривать и как прямую речь внутри слов автора (см. параграф 136 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина), но в этом случае следует написать их с прописной буквы: Ну неужели трудно сказать: «Доброе утро», «Приятного аппетита»?

Корректно: Я работаю со многими кухнями мира: паназия, Италия, Франция, Япония, Китай и так далее.

Слово паназия не зафиксировано в нормативных словарях, но используется специалистами для обобщенного названия кулинарного направления, связанного со странами Азии. Написание этого слова со строчной буквы согласуется с логикой русской орфографии. Что касается названий стран, тут ситуация другая: слова Франция, Италия, Япония и другие используются в метонимическом значении не только для обозначения кухонь этих стран, но и в других контекстах (я ношу только Италию и т. д.), сохраняя принятое написание с прописной буквы.

Правила о приведенной Вами модели нет, но есть набор корректирующих правил, которые регулируют похожие случаи. В соответствии с принципами, лежащими в основе данных правил, корректно написание с двумя дефисами, например: юго-западно-даргинский (язык), юго-восточно-азиатский (театр военных действий). Если прилагательное такой модели войдет в состав географического названия, то все его части нужно будет написать с прописной буквы. О найденной Вами лакуне в правилах мы сообщили в отдел культуры русской речи Института русского языка им. В. В. Виноградова РАН, где сейчас ведется работа над полным академическим описанием русской орфографии.

Принцип тот же: термины типа холм, ручей, озеро, село, деревня пишутся со строчной буквы, если относятся к объектам, соответствующим их языковому значению, и пишутся с прописной, если становятся частью названия, обозначая иные, не соответствующие их значению объекты, ср.: Кузнецкий мост и улица Кузнецкий Мост, Большое озеро и деревня Большое Озеро, Красное село и город Царское Село, гора Высокая и деревня Гора Услань. Есть редкие случаи, когда термин, сохраняя свое значение, становится частью официального названия, например в России довольно много деревень, называющихся Новая Деревня. Подробнее см. в правилах употребления прописных и строчных букв в географических названиях. 

Верно: Танина рука, Катина сумка, антоновская хитрость.

Имена прилагательные, образованные от личных имен, фамилий, кличек при помощи суффиксов -ов (-ев) или -ин и обозначающие индивидуальную принадлежность, пишутся с прописной буквы, напр.: Рафаэлева Мадонна, Шекспировы трагедии, Гегелева «Логика», Далев словарь, Иваново детство, Танина книга, Муркины котята.

Имена прилагательные, образованные от личных имен и фамилий при помощи суффиксов -ск-, -овск- (-евск-), -инск-, пишутся со строчной буквы, напр.: далевский словарь, дарвиновское учение, бетховенская соната, шекспировские трагедии, пришвинская проза, пушкинская гармония, суворовские традиции.

Подробнее читайте в справочнике Д. Э. Розенталя или справочнике под ред. В. В. Лопатина.

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

Когда мы отвечали на вопрос № 228483, ответ на вопрос № 194393 был доступен. Сейчас он в архиве, поэтому ссылка не работает. Мы постепенно избавляемся от таких неработающих ссылок.

Торговые названия продуктовых товаров (в том числе сыров) заключаются в кавычки и пишутся с прописной буквы. Правильно: сыр «Российский», сыр «Костромской», сыр «Пошехонский» (как названия торговых марок). Названия сортов сыра, а также названия в бытовом употреблении (при передаче на письме непринужденной речи) пишутся строчными без кавычек: история камамбера (сорт сыра), сбегал в магазин за пошехонским сыром и любительской колбасой (бытовое употребление).