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

Верно: Ивановой Марине Петровне — исполняющей обязанности начальника (здесь речь идет о согласованном приложении исполняющей обязанности начальника, которое меняет форму в соответствии с формой главного слова).

Верно: и. о. начальника отдела (в этом словосочетании главное слово обязанности требует от зависимого слова начальник формы родительного падежа: исполняющий обязанности — кого? — начальника отдела).

Русские буквы представлены в четырех основных начертательных разновидностях: рукописные строчные, рукописные прописные, печатные строчные и печатные прописные. 

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

Видимо, Вы правы: другой пример на ум не приходит.

Вы оформили предложение верно, только точку следует ставить после кавычек.

Эта рекомендация, приведенная в справочнике Д. Э. Розенталя, устарела, она не соответствует современной норме письма. Несколько лет назад в Институте русского языка им. В. В. Виноградова РАН была подготовлена новая редакция правил употребления прописных и строчных букв, отвечающая орфографической практике конца XX – начала XXI века и одобренная Орфографической комиссией при Отделении историко-филологических наук РАН. Эти правила приведены в полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина, в орфографическом словаре В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?». Согласно этим правилам, в названиях улиц, площадей, бульваров и т. п. с прописной буквы пишутся все слова, кроме родовых терминов (самих слов улица, площадь, переулок, проспект, бульвар и т. п.), а также слов года, лет. Таким образом, правильно: улица Каретный Ряд, улица Кузнецкий Мост, улица Борисовские Пруды, площадь Никитские Ворота.

Отметим также, что в некоторых более поздних изданиях справочника Д. Э. Розенталя (вышедших в свет уже после смерти автора) тоже рекомендуется писать улица Каретный Ряд, площадь Никитские Ворота (т. е. в эти издания внесены изменения), но в некоторых изданиях еще повторяется старая рекомендация (Каретный ряд).

Этимология слова кикимора очень интересна. Это существительное образовано путем сложения, от кики + мора. Начнем со второй части. Слово мора общеславянское, во многих славянских языках оно обозначает что-то, связанное с нечистой силой, ночными кошмарами, ср. сербохорватское мора 'домовой', 'кошмар', чешское můra 'злое ночное существо; ночной кошмар' (и 'ночная бабочка'), польское mora, zmora 'призрак, кошмар'. Происхождение слова мора точно не установлено; предполагают, что это старое заимствование из германских диалектов. В таком случае оно родственно немецкому Mahr 'кошмар', второй части английского nightmare 'кошмар, страшный сон' и французского cauchemar, в котором вторая часть -mar – заимствование из германских языков (отсюда, кстати, происходит и русское слово кошмар – это заимствование из французского; получается, что в словах кикимора и кошмар исторически можно выделить один и тот же корень).

Что же касается первой части сложения, то она может быть связана и с кика < кыка 'праздничный головной убор (с рогами) замужней женщины', и с древнерусским кыкати 'подавать голос, кликать; кричать; куковать'. Это вполне соотносится со значением слова кикимора  – 'нечистая сила в женском образе'; 'лешачиха'; 'лесной нечистый дух в образе женщины'.