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