Попытаемся разобраться в синтаксических хитросплетениях сурового хорватского классика :)

Предлагаем такой вариант: Все эти графья Врбны и князья Лихтенштейны, бароны Оттензены и графья Кинские и Чернины танцуют, как будто не переставая, вот уже восемьдесят шестой сезон подряд по венским славянским балам, a рядом с ними, в тени их дворянской чести, появляются сегодня кое-какие новые имена из простонародья: Гаврилович (колбаса, Петриня), Мардешич (сардины, Сплит), баронесса Цувай (Аграм) — дама, кичащаяся баронским титулом того самого аграмского Цувая, который снискал своё дворянство непреходящими заслугами как раз на slavjanskoj и sveslavjanskoj стезе; ведь, когда кто-то производится чужеземной властью в бароны как кровопийца и тиран своего собственного народа, достаточно пройти двум десятилетиям, чтобы потомки такого горе-барона гордились тем, что им сам барон Цувай оставил в наследство столь славное баронство, как цувайское.

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

Нет, не является. В сочетании по парам существительное пара имеет достаточно узкое значение "два лица, к-рые действуют, находятся вместе, объединённые чем-л. общим, рассматриваемые как нечто целое" и узкую лексическую сочетаемость (разбить по парам).  

Правильно: удостоены медалей, награждены медалями.

Мужские фамилии, оканчивающиеся на согласный, склоняются. Фамилия Заграй оканчивается на согласный j (обозначаемый буквой Й), поэтому обязательно должна склоняться. Женская фамилия Заграй не склоняется.

Правильная форма родительного падежа: Багам.

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

Пишут вначале фамилию в пофамильных списках (упорядоченных по алфавиту) и в документах (например, в паспорте), в остальных случаях предпочтительно вначале писать имя.

Слово благодарность пишется строчными (написание строчными находим в том числе в названии официального документа: Указ Президента РФ от 11 апреля 2008 г. N 487 «О Почетной грамоте Президента Российской Федерации и благодарности Президента Российской Федерации»).

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