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

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

Так можно писать и говорить. Сочетание чистая душа зафиксировано в словарях русского языка, оборот с чистой душой употребляли М. А. Булгаков, Ф. В. Гладков, Л. М. Леонов, В. Г. Распутин, Б. Л. Васильев и другие писатели. Например: Тяжелая, недобрая ночь ― в такую ночь маются и с чистой душой, а у нее, у Настены, истерзанная, беспутная душа надорвалась и только ноет, ноет, жалуясь и плача без капли надежды. В. Распутин, Живи и помни. Они за работу-то с молитвой принимались, с чистой душой. Ф. Гладков, Повесть о детстве.

Верно: надеть перчатки на руки.

Выбор предлога зависит от того, в каком значении использовано это наименование. Если Гибралтар — территория, то правильно на Гибралтаре (От Рима до Майами с остановками в Марокко, на Гибралтаре, Канарских островах, Кубе и Доминиканской Республике. [Мария Киселева. Королевские забавы. Граф переплыл Атлантику на мотоцикле (2002) // «Известия», 24.06.2002]); если же Гибралтар — Гибралтарский пролив, то правильно в Гибралтаре (Здесь же, в Гибралтаре, была написана еще одна, на этот раз уже «лихая» матросская песенка «Моряк, покрепче вяжи узлы» [Александр Городницкий. «И жить еще надежде» (2001)]). 

Возможно стечение и других (кроме родительного) одинаковых падежных форм, например творительного падежа: «Речь неоднократно прерывалась слушателями аплодисментами» (ср. правильный вариант: Слушатели неоднократно прерывали речь аплодисментами); «Этот вопрос рассматривается выделенной профкомом комиссией» (ср.: Этот вопрос рассматривает выделенная профкомом комиссия); дательного падежа: «Приступили к подготовке к соревнованию» (ср.: Начали подготовку к соревнованию); предложного падежа: «Актуальность вопроса о соглашении о стратегических наступательных вооружениях» (ср.: Актуальность проблемы соглашения о стратегических наступательных вооружениях).

Формы второго предложного падежа (местного падежа, или локатива) с окончанием -у имеют только некоторые существительные мужского рода второго склонения: о саде и в саду, о рае и в раю, о снеге и в снегу, но о сугробе и в сугробе, о сундуке и в сундуке и т. д. Но форма предложного падежа с окончанием -у для слова отпуск (в отпуску) тоже допустима, хотя не так распространена и имеет стилистические особенности (она разговорная). См. также наши ответы на вопросы № 263338 и 325842.