1. Правильно: история российского флота (но при официальном наименовании: история Военно-Морского Флота РФ).

2. Кавычки не требуются.

Рекомендации справочных пособиях относительно склонения грузинских и др. фамилий на -ия разнятся. Интересно, что не склонять подобные фамилии рекомендуют специалисты по культуре речи, авторы справочников по стилистике, литературной правке (т. е. пособий, широко охватывающих различные спорные вопросы современного русского языка). Как Вы верно заметили, такая рекомендация приведена в справочниках Д. Э. Розенталя, кроме того, на распространенность несклоняемых вариантов указывают Л. К. Граудина, В. А. Ицкович, Л. П. Катлинская, авторы справочника «Грамматическая правильность русской речи».

В то же время специалисты по ономастике (т. е. лингвисты, углубленно изучающие особенности образования и функционирования в речи имен, отчеств, фамилий) предписывают склонять фамилии на -ия. Такая рекомендация приведена в «Словаре русских личных имен» А. В. Суперанской, в исследовании Л. П. Калакуцкой «Фамилии. Имена. Отчества. Написание и склонение» и др. Вот аргументы Л. П. Калакуцкой, которые нам представляются весьма убедительными: «Грузинские (эстонские, финские и др.) фамилии склоняются или не склоняются в соответствии со своими окончаниями по законам русской грамматики. И поскольку в русском языке есть слова общего рода типа пария, судия, то так же склоняются и мужские и женские фамилии, имеющие окончания -ия, независимо от принадлежности к какому-либо языку».

А вот что пишет выдающийся российский лингвист А. А. Зализняк в «Грамматическом словаре русского языка»: «...Наряду с правильными литературными употреблениями типа у Данелии нередко встречается также (в устной речи и в средствах массовой информации) не соответствующие литературной норме употребления типа у Данелия».

Таким образом, несмотря на рекомендацию Д. Э. Розенталя, следует признать правильным склонение мужских и женских фамилий на -ия, в том числе фамилии Гулия.

Прилагательное киприотский фиксируется словарями.

Кипрский – прилагательное от Кипр; киприотский – от киприот (житель Кипра), означает: 'относящийся к киприотам, принадлежащий, свойственный им' (например: киприотские песни). 

Проверочных слов нет. Это словарные слова, написание проверяется по орфографическому словарю (а объясняется этимологией слов: аренда от лат. arrendare 'отдавать внаем', адвокат от лат. advocare 'призывать на помощь').

Верно: Они сообщили, что полного решения ни по тому, ни по тому вопросу не принято.

Корректно без запятых. Предложение осложнено распространенным несогласованным определением общей стоимостью свыше 2000 рублей, но условий для его обособления нет.

Слово таргетинг зафиксировано «Самым новейшим толковым словарем русского языка» Е. Н. Шагаловой (М., 2011) с ударением на первом слоге: таргетинг. Аналогия со словом маркетинг верная: это слово тоже пришло к нам с ударением на первом слоге, вариант маркетинг возник уже в русском языке. Вполне возможно, нечто подобное произойдет и с таргетингом, но – позже. В отличие от маркетинга, таргетинг – недавнее заимствование, еще не вполне освоенное русским языком.

Запятая перед союзами и, да (в значении «и»), или, либо не ставится, если соединяемые ими предложения имеют общий второстепенный член или общее придаточное предложение.