Принято не склонять слово Германия в этом сочетании.

Слово республика в данном случае пишется со строчной буквы. Написание с прописной правильно в полном официальном названии государства. Ср.: он занимал пост министра финансов и экономики страны.

Корректнее говорить о туристическом агентстве.

Оба сочетания возможны. Чтобы дать точный ответ, нужно знать контекст.

Словарные рекомендации противоречат друг другу.

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

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

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

Лучше: агентство Казани.

См. ответ на вопрос № 265817.

Правильно с тире: Республика Северная Осетия – Алания.