Лучше: агентство Казани.
Правильно: Губернатор Республики Хакасия.
Принято не склонять слово Германия в этом сочетании.
Слово республика в данном случае пишется со строчной буквы. Написание с прописной правильно в полном официальном названии государства. Ср.: он занимал пост министра финансов и экономики страны.
Оба сочетания возможны. Чтобы дать точный ответ, нужно знать контекст.
Корректнее говорить о туристическом агентстве.
Правильно: в пределах республики.