Согласно известному правилу, «имена прилагательные, образованные от личных имен и фамилий при помощи суффиксов -ск-, -овск- (-евск-), -инск-, пишутся со строчной буквы, напр.: далевский словарь, дарвиновское учение, бетховенская соната, шекспировские трагедии, пришвинская проза, пушкинская гармония, суворовские традиции» (§167 ПАС). Сюда же и бойль-мариоттовский, и гей-люссаковский, и бозе-эйнштейновский, и менделеевский и др. законы, лапласовский детерминизм и проч. Исправим оплошность, спасибо Вам за выявление этой ошибки!

Лучше написать заместителям директоров (иначе можно подумать, что это обращение к нескольким заместителям одного директора).

Эти фамилии, действительно, могут склоняться – но только в непринужденной устной речи, причем с некоторым оттенком фамильярности. Вероятно, именно о таком разговорном употреблении шла речь на «Эхе». Согласно строгой литературной норме, фамилии на -ых не склоняются (ни мужские, ни женские). Как несклоняемые они отмечены, например, в «Грамматическом словаре русского языка» А. А. Зализняка.

Приведем также цитату из работы Н. А. Еськовой «Трудности словоизменения существительных»:

«Особый тип представляют собой русские фамилии на -ых (-их), выдающие свое происхождение от формы родительного (и предложного) падежа множественного числа прилагательных: Белых, Черных, Крученых, Кудреватых, Долгих, Рыжих. По строгим нормам литературного языка такие фамилии не склоняются: лекции Черных, роман Седых, творчество Крученых и т. п.

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

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

Корректно написание со строчной.

Имена прилагательные, образованные от личных имен и фамилий при помощи суффиксов -ск-, -овск- (-евск-), -инск-, пишутся со строчной буквы, напр.: далевский словарь, дарвиновское учение, бетховенская соната, шекспировские трагедии, пришвинская проза, пушкинская гармония, суворовские традиции. Однако с прописной буквы пишутся имена прилагательные на -ский, входящие в состав наименований — имен собственных, в том числе имеющие значение «имени того-то», «памяти того-то», напр.: Габсбургская династия, Петровские реформы, Строгановское училище, Нобелевская премия, Ломоносовские чтения, Булгаковская конференция, Вахтанговский театр, Королевский Шекспировский театр (в Англии).

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

И здесь нужно править: ...доступа, недоступные...

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

Фамилия Шпигель, принадлежащая мужчине, должна склоняться в соответствии с общим правилом склонения русских фамилий, оканчивающихся на ь, то есть как существительное второго склонения мужского рода: Шпигелем, Врубелем. 

Мы можем предоставить только справочную информацию по этой тематике. Так, употребление буквы Ё регламентируется правилами правописания (изложенными в Полном академическом справочнике) и орфографическим словарем.

Какой из заданных вопросов требует  ответа в рамках "Справочного бюро"?

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

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

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

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