Словосочетание гениальный виртуоз невозможно: слово виртуоз уже означает 'человек, в совершенстве владеющий техникой своего искусства, своего дела'. А существительное музыкант не обязательно означает 'композитор'; музыкант – это артист, играющий на музыкальном инструменте, а также вообще человек, занимающийся такой игрой. Поэтому корректны варианты: виртуоз, баянист-виртуоз, гениальный музыкант.

Правильно со строчных букв: главный секретарь приемной комиссии, а также вуз.

Де опускать не следует, поскольку все подобные служебные элементы (артикли, предлоги, частицы) входят в состав фамилий. Де пишется раздельно, однако возможно написание этого компонента как со строчной буквы (по общему правилу), так и с прописной буквы (по традиции в некоторых именах), например: Шарль де Голль, но: Джузеппе Де Сантис.

Интересный вопрос. Какое-либо специальное правило, ограничивающее употребление прилагательных, образованных от названий стран, с существительными – названиями городов, нам неизвестно, да и вряд ли оно существует. Дело здесь в общей тенденции к экономии языковых средств: сочетания типа чешская Прага, итальянский Рим, французский Париж потому и выглядят странно, что они избыточны, плеонастичны: вряд ли найдется грамотный человек, не знающий, что Прага находится в Чехии, Рим в Италии, а Париж во Франции. Но чем менее известен населенный пункт, тем более оправданно употребление прилагательного; оправданно оно и в тех случаях, когда существует несколько населенных пунктов с одним и тем же названием в разных странах, например: в отличие от российской Москвы польская Москва – небольшая деревня. Поэтому ответить на Ваш вопрос можно так: явной ошибкой сочетание испанская Барселона не назовешь, но лучше всё же обойтись без прилагательного.

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

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

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

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

Дело в том, что всех спортсменов – участников Олимпийских игр (и зимних, и летних) принято называть атлетами. Связано это с тем, что участников состязаний в силе и ловкости называли атлетами в Древней Греции, на родине Олимпийских игр. Вне олимпийского контекста слово атлет употребляется в значениях «спортсмен, занимающийся атлетической гимнастикой, атлетикой», «цирковой артист, выступающий с силовыми упражнениями» и «человек с крепким широкоплечим телосложением, развитой мускулатурой и большой физической силой».

Запятая не нужна, так как союзом и соединены однородные придаточные части.

Запятую нужно поставить, чтобы в этом длинном предложении показать, где заканчивается оборот с предлогом в связи с. 

Это выражение встречается в литературе. Обычно оно не требует пояснений, потому что ясно из контекста. Вот несколько примеров:

«Здорово, Степка, ― скажу я. ― Дай пять… (Только не жми, а то у меня руки отекли…) [Л. Кассиль. Кондуит и Швамбрания (1928-1931)] 

Ну, старик, помиримся. Дай пять. Не хочешь? Ну и черт с тобой! До свиданья. [В. Катаев. Миллион терзаний (1930)]

Парень вынул из глубоких недр кармана руку и протянул мне. Голую, безоружную руку. ― Дай пять! ― мрачно сказал он. Я дал. ― Ты мой любимый артист! [Р. Нахапетов. Влюбленный (1998)]