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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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