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

Между Москвой и Екатериной Ивановной всё-таки есть важное различие: существительное Москва не называет лицо женского пола.

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

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

Инициалы – это графические сокращения имени и отчества. Графическое сокращение означает, что при прочтении слово читается полностью: мы не читаем [и-и-иванов], мы говорим либо просто Иванов, либо Иван Иванович Иванов.

В живой речи имя и отчество практически всегда предшествует фамилии (исключение – бюрократическая, канцелярская речь). Хорошая традиция – перенести этот принцип и в письменную речь.

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

Дело не в том, от каких существительных образованы такие прилагательные, а в том, какую роль они играют в тексте. Выделение слов в тексте с помощью прописной буквы используется для противопоставления собственных и нарицательных имен: нарицательные имена пишутся со строчной буквы, собственные – с прописной. Ср., напр.: лев – Лев, невские берега – Александр Невский, красная шапочка – Красная Шапочка (сказочный персонаж), здоровье – журнал «Здоровье».

Да, можно сказать та русалка, что вместо та русалка, которая. Союзное слово что употребляется для присоединения придаточной части сложноподчинённого предложения, которая определяет соответствующее слово главной части, сообщает дополнительные сведения о названном им объекте (в том числе одушевленном).  Ср.:

И мальчик, что играет на волынке,
И девочка, что свой плетет венок,
И две в лесу скрестившихся тропинки,
И в дальнем поле дальний огонек...

(А. Ахматова)

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