Словарные рекомендации противоречат друг другу.
В «Справочнике по русскому языку: правописание, произношение, литературное редактирование» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой (М., 2010) указано, что официальные названия республик обычно согласуются со словом республика (т. е. склоняются), если оканчиваются на -ия, -ея (в Республике Болгарии, с Республикой Индией), и не согласуются, если оканчиваются на -а или имеют форму мужского рода (в Республике Куба, из Республики Панама, в Республике Вьетнам).
В то же время в «Словаре географических названий» А. В. Суперанской говорится, что в сочетании со словом республика названия республик женского рода обычно склоняются (независимо от окончания): в Республике Колумбии, из Республики Кубы. А вот названия республик мужского рода несклоняемы в функции приложения (здесь противоречия между справочниками нет): из Республики Нигер.
Впрочем, в официальных документах все названия республик, выступающие в роли приложения, часто остаются несклоняемыми.
Если эти слова употребляются как часть официального названия государства, правильно с прописных, например: против Исламской Республики Иран. Если же они выступают в обобщенном значении 'форма государственного устройства', следует писать строчными, например: он выступал против исламской республики, за исламскую монархию.
См. ответ на вопрос № 265817.
Лучше: агентство Казани.
Принято не склонять слово Германия в этом сочетании.
Слово республика в данном случае пишется со строчной буквы. Написание с прописной правильно в полном официальном названии государства. Ср.: он занимал пост министра финансов и экономики страны.
Правильно: Губернатор Республики Хакасия.
Оба сочетания возможны. Чтобы дать точный ответ, нужно знать контекст.
Корректнее говорить о туристическом агентстве.