Склонение обеих частей сложного слова корректно.
Склоняются все три части: острова-града Свияжска, острову-граду Свияжску и т. д.
Правильно раздельное написание.
Департамент – (от фр. departement) в ряде государств, в том числе и в России, отдел министерства или иного правительственного учреждения.
Во что бы то ни стало – наречие.
Кроме - предлог, тот - местоимение. Эти слова могут быть обособлены как вводные в значении "к тому же, ко всему прочему".
Статус начальной части противо... неоднозначен. Ее характеризуют как приставку или как первую часть сложных слов, см. ресурс «Проверка слова». А. Н. Тихонов в своем «Словообразовательном словаре русского языка» включил слово противогаз только в гнездо слова газ, определяя способ образования как приставочный.
Если однородным членам предложения не предшествует обобщающее слово (словосочетание), то двоеточие ставится только в том случае, когда необходимо предупредить читателя, что дальше следует перечисление. Если такой специальной задачи нет, то двоеточие не нужно.
В данном случае сочетание не спеша можно считать наречием.
