В «Справочнике по пунктуации» Д. Э. Розенталя сформулировано правило:

Если между внутренними и внешними кавычками стоит вопросительный или восклицательный знак, то рисунок кавычек может не меняться, например: Выдающимся публицистическим произведением А. М. Горького является статья «С кем вы, «мастера культуры»?» (§ 68, п. 5).

Должны сказать, что это достаточно старый и не вполне корректный ответ "Справочного бюро". С тех пор мы неоднократно говорили о неточности в наших рассуждениях на эту тему. Более того, в рубрике "Письмовник" была опубликована статья, проясняющая данный вопрос. Пожалуйста, воспользуйтесь ссылкой.

Формам зависимых слов при глаголах, существительных, прилагательных посвящен словарь «Управление в русском языке» на нашем портале. В этом словаре имеется и статья о слове свидетельство. Чтобы проверить, соблюдаются ли словарные рекомендации на практике, можно воспользоваться лексико-грамматическим поиском в Национальном корпусе русского языка. 

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

Ответ, на который Вы ссылаетесь, очень старый, он, к сожалению, устарел. У лингвистов были разные взгляды на склонение слов с односложной основой типа кий, Бия (название реки). Современную орфографическую рекомендацию находим в академическом «Русском орфографическом словаре», ей соответствует и словарная статья академического орфографического ресурса. 

1. Между нарицательными именами существительными, сочетание которых выполняет определительную функцию при имени существительном, пишется тире: Система человек — машина; Отношения учитель — ученик; Проблема рыночные отношения — социальная справедливость. 

2. Если сочетание является официальным названием, то кавычки и заглавная буква уместны, ср.: Статья В. А. Сухомлинского «Педагог — коллектив — личность».

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

Такая словарная статья была во втором издании «Русского орфографического словаря» (М., 2005). В 4-м издании (2012) ее сняли, осталось только: не чуждый (чего и кому, чему); кр. ф. не чужд, не чужда, не чуждо, не чужды.

Внесли правки в электронную версию на нашем портале, теперь всё соответствует 4-му изданию словаря.

Правильно: в городе Нью-Йорке, в штате Нью-Йорк. Топонимы обычно не склоняются в сочетании с родовым словом штат. А вот в сочетании с родовым словом город топоним склоняется, если он русского, славянского происхождения или представляет собой (как в рассматриваемом примере) давно заимствованное и освоенное наименование. Такие названия можно считать исключениями из процитированного Вами правила (статья дополнена этим примечанием).

Писать нужно в соответствии с предписаниями словарей и правил. По правилу сложносокращенные существительные пишутся слитно, см., например, здесь. В академическом орфографическом словаре для части мед- есть отдельная словарная статья, где говорится то же применительно к конкретной части. Более подробно здесь. Удвоение буквы д не препятствует правильному написанию, ср. с зафиксированным в академическом орфографическом словаре словом меддезинсекция.