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

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

Окончание -и во втором варианте – вероятно, ошибка или опечатка, а вопрос в том, склонять ли название при склонении родового слова улица? Названия улиц в сочетании с родовым словом улица обычно склоняются, если название – женского рода: на улице Волхонке, на улице Таганской, на улице Большой Лубянке (впрочем, в официальных документах, в канцелярской речи распространено несклонение). Названия улиц мужского рода обычно не склоняются: на улице Балчуг, по улице Кузнецкий Мост.

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

Это объясняется целым рядом древнейших фонетических процессов, произошедших еще в дописьменную эпоху — в праславянском языке. В качестве примера приведем образование протетического (вставного) йота перед начальным *a в большинстве диалектов позднепраславянского языка. Развитие протетического йота привело к появлению др.-рус. слов язъ (> я) на месте исконного праславянского *azъ, яблъко (*ablъko), явити (*aviti), ягнѧ ‘ягненок’ (*agnę), ягода (*аgоdа), яице (*аjьce), ярьмо (*аrьmо), ясень (*аsеnь), ящеръ (*аščеrъ).

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

Компонент ий не является самостоятельной морфемой, у него нет своего значения. Слово эльфийка образуется от слова мужского рода эльф, словообразовательной морфемой можно считать суффикс к, регулярно образующий слова, называющие женщин. Тогда ий оказывается инфиксом — прослойкой между морфемами, возникшей по аналогии с другими словами жен. рода: марийка, сицилийка, финикийка, чилийка, эвенкийка. Возможно объединить -ийк- в один суффикс и рассматривать его как вариант суффикса -к-. Подобный вариант для суффикса прилагательного -ск- — -ийск-, он отмечается словарями морфем.  

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

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

спа, нескл., м. и с.  (курорт с минеральными водами; водные процедуры)

спа... – первая часть сложных слов, пишется через дефис.

Таким образом, спа в рассматриваемом значении пишется строчными, может употребляться и как самостоятельное слово, и как первая часть сложных слов: спа-процедуры, спа-салон. При самостоятельном употреблении спа может выступать и как существительное мужского рода, и как существительное средного рода.

Предлог согласно всегда требует формы дательного падежа, исключений нет. Род слова который должен соответствовать роду соответствующего существительного: слово документация женского рода, поэтому верно: согласно которой.

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

Во втором случае верно: Не предоставлена проектная документация, согласно которой...