У несклоняемых иноязычных существительных, оканчивающихся на гласный и обозначающих неодушевленные предметы, часто возникают колебания в родовой принадлежности, т. к. внешний облик слова втягивает их в парадигму среднего рода, а русский синоним или устаревшая форма слова могут подсказывать иное согласование (именно поэтому мы столько спорим о роде слова кофе). Но в данном случае влияние родового слова салат пока сильнее, поэтому в словарях русского языка оливье мужского рода: вкусный оливье.
В названиях улиц, площадей, проспектов и т. п. с прописной буквы пишутся все слова, кроме родовых терминов (т. е. самих слов улица, проспект, площадь и т. п.) и слов года, лет. Что касается названий микрорайнов и пр., здесь действует такое правило: в составных географических названиях с прописной буквы пишутся слова, которые употребляются не в своем обычном значении. Правильно: улица Теплый Ключ, микрорайон Теплый Ключ (т. к. это не ключ, а район).
Род аббревиатур определяется неоднозначно. Основное правило: род определяется по стержневому слову: например, СНГ – среднего рода (содружество), ООН – женского рода (организация). Поэтому можно рекомендовать употреблять аббревиатуру РЭК (особенно в письменной речи) как существительное женского рода (по стержневому слову комиссия).
Однако заметим, что некоторые аббревиатуры, часто употребляемые и похожие по своему внешнему фонетическому облику на «обычные» слова, приобретают родовую форму мужского рода, например: МИД (хотя министерство), ВАК (хотя комиссия) и др.
К сожалению, Вы ошибаетесь. Сочетания родовых и видовых наименований в русском языке очень частотны: город Москва, месяц июнь, сеть Интернет, животное корова и т. д. Выражение июнь месяц неграмотным не является. Более того, это и подобные выражения получают фиксацию в словарях русского языка: http://gramota.ru/slovari/dic/?word=*%EC%E5%F1%FF%F6&all=x
Также должны заметить, что Песнь царя Соломона принято именовать именно так: Песнь песней.
Все перечисленные топонимы имеют финское происхождение. В переводе с финского языка ярви — «озеро». Топонимы с частью -ярви не склоняются. При употреблении этих названий с прилагательными и глаголами в форме прошедшего времени нужно принимать во внимание родовую принадлежность опорного слова. Это может быть существительное город, как в случае с названием Суоярви (карельский Суоярви), или поселок, как в случае с названием Петяярви (излюбленный Петяярви), или иное существительное.
Родовое слово, обозначающее тип организации, пишется с маленькой буквы, если стоит не в начале предложения: общество с ограниченной ответственностью "Ромашка".
Если при заполнении форм эти слова не начинают предложение, их следует писать с маленькой буквы.
Слово общество, компания и т. д. пишется с большой буквы в середине предложения в документах, если перед этим в тексте содержатся слова вроде: Иванов И. И. с одной стороны и общество с ограниченной ответственность "Ромашка" (далее — Общество)...
Сложные существительные с первым компонентом пол- (полчаса, полдела, полведра, полдюжины, полпути) имеют ряд особенностей в словоизменении и родовой принадлежности... Во всех косвенных падежах, кроме вин. п., в названных сложных словах компонент пол- может заменяться компонентом полу-: до полугода, из полуведра, меньше полуминуты, получасом раньше. Наиболее частотны такие формы в род. п. Наличие компонента полу- характеризует преимущественно те сложные слова, вторым компонентом которых является сущ. муж. и сред. р.
В названиях улиц, площадей, переулков, проспектов и пр. с большой буквы пишутся все слова, кроме родовых терминов (т. е. самих слов улица, площадь, проспект и т. п.), служебных слов, а также слов года, лет. Поэтому слово североморцев тоже надо писать с большой буквы. Корректно написание через дефис (приложение присоединяется дефисом): проспект Героев-Североморцев. Ср.: улица Героев-Панфиловцев (в Москве; такое написание зафиксировано орфографическим словарем В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?»).
Кавычки нужны: парк «Яуза», мост «Багратион». Кавычки выполняют здесь сразу две функции: 1) показывают, что название условное (ведь Яуза — это в первую очередь река, а не парк; Багратион — фамилия полководца, а не мост), и 2) подчеркивают синтаксическую несогласованность между родовым словом и названием (ср.: Тимирязевский парк, Шелепихинский мост, где присутствует согласование).
При этом кавычки вполне могут отсутствовать на картах и схемах, в логотипах и т. д.
Возможны оба варианта употребления слова — и склоняемый, и несклоняемый (в Балакове и в Балаково). В сочетании с родовым словом топоним не склоняется: в городе Балаково. Склоняемый вариант соответствует строгой литературной норме. Словарь «Грамматическая правильность русской речи» указывает: «В образцовом литературном стиле (со сцены, с телеэкрана, в радиоречи) эти формы следует склонять».
Про склонение топонимов см. наш подробный материал «В Простоквашино или в Простоквашине? Надо ли склонять русские топонимы».