Оба варианта верны, однако между ними есть некоторые различия в значении. 

Форма множественного числа сказуемого показывает, что в роли подлежащего выступает все сочетание, т. е. действие приписывается двум взаимосвязанным равноправным субъектам, например:После обеда Лось с Русаковым пошли посмотреть склады и магазины (Т. Семушкин); Встали и Вбропаев с Корытовым (П. Павленко).

Форма единственного числа сказуемого показывает, что подлежащим является только существительное в именительном падеже, а существительное в творительном падеже выступает в роли дополнения, обозначая лицо, сопутствующее производителю действия, например: Граф Илья Андреевич в конце января с Наташей и Соней приехал в Москву (Л. Толстой); ...Пришел Разметнов с ДемкойУшаковым (Шолохов).

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

В других случаях играет роль лексическое значение сказуемого, например: Мать с дочерью долго не могли успокоиться и вспоминали случившееся (оба действия могут производиться при равноправном участии субъектов действия); Коля с Петей поступили в одну и ту же школу; Брат с сестрой возвратились порознь. Ср.: Клычков с Чапаевым разъехались по флангам... (Фурманов).

Иногда играет роль порядок слов в сочетании. Ср.: Муж с женой пошли в театр. – Жена с мужем пошла в театр (обычно в рассматриваемых конструкциях при различной родовой принадлежности существительных на первом месте фигурирует более сильный в грамматическом отношении мужской род, например: отец с матерью, дед с бабкой, мальчик с девочкой; поэтому выдвижение на первое место существительного в форме женского рода подчеркивает его роль, а отсюда согласование с ним сказуемого).

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

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

Правильно: в изучении, в покорении. Однако в поэтической речи возможна замена: в изученье, в покоренье. Так что ошибки нет. Отметим также, что правилами допускается и поэтический вариант в изученьи, в покореньи.

Существительные с неодносложной основой муж. и сред, рода на -ий и -ие в предл. п. и жен. рода на -ия в дат. и предл. п. ед. ч. имеют в безударном положении, в отступление от обще- го правила, окончание -и, а не -е, напр.: гений — о гении, натрий — о натрии, радий — о радии, Василий — о Василии, Юрий — о Юрии, отделение — в отделении, возвращение — по возвращении, содействие — при содействии; армия — к армии, об армии; линия — по линии, на линии; станция — к станции, на станции; Болгария — по Болгарии, в Болгарии; Мария — к Марии, о Марии. При наличии вариантов на -ие и -ье, -ия и -ья указанные падежные формы имеют разные окончания -и и -е: ср., напр., вариантные пары типа об умении — об уменье, в цветении — в цветенье, о многословии — о многословье, о Наталии — о Наталье, к Марии — к Марье. 

Примечание. В художественной, особенно поэтической, речи допускается написание форм предл. п. существительных сред, рода на -ье (обычно при предлоге в) с окончанием -и, напр.: В молчаньи шел один ты с мыслию великой(П.); Подвиг есть и в сраженьи, / Подвиг есть и в борьбе. / Высший подвиг — в терпеньи, / В любви и мольбе (Хом.); И снег соперничал в усердьи/ С сумерничающею смертью (Б. Паст.); «В очарованьи» (название стихотворения И. Северянина); Птицы кричат в поднебесьи, / Сердце стучит в подреберьи (В. Долина). Под ударением окончание предл. п. -и отмечается только у одного слова на -ье: забытьё — в забытьи́.

В деловой речи существует ряд наименований лиц мужского пола, к которым нет параллельных соответствий женского рода. К ним относятся:

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

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

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

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

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

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

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