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

1. Корректно: Объединенная самарская футбольная лига.

2. Географические названия в сочетании с родовым словом обычно не склоняются, когда род обобщающего нарицательного слова и топонима не совпадают, поэтому предпочтительно: из дружественной страны Вьетнам.

3. Запятая нужна.

4. В составных камбоджийских именах и фамилиях склоняется только последняя часть: армия Пол Пота.

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

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

Род существительного в этом случае не имеет значения. Современная норма устанавливает, что в сочетаниях одушевленных существительных с составными количественными числительными форма винительного падежа числительного должна совпадать с формой именительного: пригласить двадцать два друга, пригласить двадцать две подруги и т. п. (см.: Русская грамматика. Т. 1. М., 1980. § 1370).

Сегодня правильно: оперативно-разыскная. Здесь раз- – приставка, а правило таково: в приставке раз-  (рас-) / роз- (рос-)  в безударной позиции пишется а, хотя под ударением – только о, ср.: раздать, но розданный; расписать, расписной, но роспись; разливать, разливной, но розлив; разыграть, разыгранный, но розыгрыш. Подробнее об этом слове см. в разделе «2razysknoj/">Азбучные истины».

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

Вторая (первая) часть Мерлезонского балета (ирон.) – о чем-либо долгом, утомительном.

«Мерлезонский балет» – название одной из глав романа Александра Дюма «Три мушкетера». Это любимый балет короля; как раз его и ставят в ратуше, когда подвески доставляются королеве. Это выражение особую популярность получило после выхода на экраны советского фильма «Д'Артаньян и три мушкетера».