В сочетании со словом город слово Олимпия в любом случае является приложением. Правило о склонении названий городов в сочетании со словом город распространяется не только на исконные наименования, но и на давно заимствованные и освоенные. К этой группе и можно отнести слово Олимпия. Поэтому сочетание в городе Олимпии соответствует литературной норме.
На практике это сочетание заключается в кавычки примерно в половине случаев, т. е. написание неустоявшееся. На наш взгляд, кавычки можно снять, ведь все слова здесь употреблены в своих привычных значениях (у прилагательного красный значение 'относящийся к революционной деятельности, к революции, к коммунизму' давно уже не является необычным). Разнобой в ответах устранен.
Образовать параллельное существительное для обозначения лица женского пола затруднительно. Нужны описательные конструкции.
Несколько лет назад авторы исследования, посвященного речевой формуле можно, пожалуйста, отмечали, что она стала знаком «новейшей русской вежливости» и маркером «этикетного раскола» поколений. «В детской и молодежной среде не ощущается избыточность этого выражения, оно нейтрально и автоматически воспроизводимо в разных речевых ситуациях», — констатировали лингвисты. Судя по всему, эта речевая формула приживается в русской речи, однако (пока?) не всеми носителями языка принимается безоговорочно.
Нечто может стоять за плечами, но опыт обычно имеют. Вполне традиционны и обороты без глагола: врачи, за плечами которых многолетний опыт.
Сочетание берег долины некорректно. Берег – это край суши, прилегающий к водоёму, местность (населённые пункты, страны и т. п.), расположенные у моря или реки.
Рыбу можно выпотрошить, почистить. Применительно к рыбе глагол освежевать не употребляется.
В сочетании 31 декабря легко восстановить пропущенные слова: тридцать первое (число) (месяца) декабря. Поэтому – средний род (по слову число): неэффективное 31 декабря.
Запятая уместна – это значит, что запятая находится на нужном месте, выполняет свойственную ей функцию, ее постановка оправданна.
Это словосочетание в ряде контекстов может быть плеоназмом (лексически избыточным сочетанием). Информацию по интересующему Вас вопросу можно найти во всех крупных сетевых энциклопедиях.