Речь идет о лексической избыточности (т. е. понятно, что Тула - это город, а май - это месяц, а значит слова месяц и город лишние). В отличие от тавтологии (масло масляное), которая является ошибкой, лексическая избыточность (плеонастичность) возможна в определенных ситуациях (Ваши примеры - из канцелярской, деловой речи).
Предпочтительным (с учетом смысловых особенностей высказывания) представляется такой вариант: Одной из первых посетительниц нового адаптивного пляжа стала российская спортсменка, призер летних Паралимпийских игр – 2020. Если по каким-либо причинам (например, стилистическим) важно сохранить типовую грамматическую формулу, то следует принять во внимание мужской род существительного посетитель: Одним из первых посетителей...
Фрагмент уместно оформить без использования прямой речи, поскольку в нем важно передать общий смысл слов, а не дословно процитировать кого-либо. При этом нужно выделить запятыми придаточное предложение: На вопрос, может ли вода на Земле полностью высохнуть, учёные отвечали, что это возможно и что такой процесс займёт 24 миллиарда лет.
В русском языке давно существует целая группа слов, однокоренных со словом Молдавия: молдавский, молдаване, молдаванка, молдаванский (к Молдавия и молдаване), по-молдавски, молдавско-российский и др. В нескольких из них ударение падает на гласный а. Появление нового названия Молдова не должно менять исторически и системно мотивированных норм произношения и написания.
На практике это сочетание заключается в кавычки примерно в половине случаев, т. е. написание неустоявшееся. На наш взгляд, кавычки можно снять, ведь все слова здесь употреблены в своих привычных значениях (у прилагательного красный значение 'относящийся к революционной деятельности, к революции, к коммунизму' давно уже не является необычным). Разнобой в ответах устранен.
Такое изобилие кавычек только мешает чтению. Использование всех этих слов уже давно не является «употреблением не в своем обычном значении» и не требует выделения их кавычками. Впрочем, этот знак уместен, если разговорное слово употребляется в стилистически нейтральном контексте, например в газетной статье: пользователь социальной сети имеет возможность «скинуть» фотографию другому пользователю.
Частичные синонимы: одним махом (семерых убивахом); за один присест; и рыбку съесть, и в воду не лезть; и рыбку съесть, и косточкой не подавиться; и на елку влезть, и ж..пу не ободрать; усидеть на двух стульях. Существует и англоязычный аналог этой поговорки: to kill two birds with one stone.
В сочетании со словом город слово Олимпия в любом случае является приложением. Правило о склонении названий городов в сочетании со словом город распространяется не только на исконные наименования, но и на давно заимствованные и освоенные. К этой группе и можно отнести слово Олимпия. Поэтому сочетание в городе Олимпии соответствует литературной норме.
Необособленное определение ставится в форме мужского рода: бывший педагог. Сказуемое при отсутствии в предложении собственного имени ставится в форме мужского рода, но если форма сказуемого является единственным показателем того, что речь идет о женщине, а пишущему важно это подчеркнуть, выбирается женский род: бывший педагог засомневалась. Подробные рекомендации см. в «Письмовнике».
Оборот с предлогом в качестве не требует обособления, если только он не имеет дополнительного обстоятельственного значения, например: В качестве крупнейшей в мире нефтедобывающей страны, Россия существенно влияет на рынок нефти (= «поскольку она крупнейшая в мире нефтедобывающая страна»), но В качестве крупнейшей в мире нефтедобывающей страны Россия известна уже давно.
