Аббревиатура БЕЛТА фиксируется в «Словаре собственных имен русского языка» Ф. Л. Агеенко (М., 2010) как слово среднего рода. Однако Ю. А. Бельчиков в справочнике «Практическая стилистика современного русского языка» 2012 г. указывает, что широко распространенные инициальные аббревиатуры, оканчивающиеся на а, при опорном слове среднего рода в полном названии, чаще всего употребляются в женском роде, и приводит в качестве примера аббревиатуру БЕЛТА. Все это говорит о том, что норма употребления слова БЕЛТА меняется и грубой ошибкой приведенный Вами пример считать нельзя.
Вы написали верно: оба слова с большой буквы.
Конечно, из Кореи. См. ответ на вопрос №312593.
Лучше: агентство Казани.
Корректнее говорить о туристическом агентстве.