Пунктуация корректна. Это предложение с именительным темы, двоеточие в нем допустимо. 

Рекомендации справочных пособий относительно склонения имени Айгуль разнятся. Так, в в исследовании Л. П. Калакуцкой «Фамилии. Имена. Отчества. Написание и склонение» указано, что женские личные имена, оканчивающиеся на согласную (твердую или мягкую, в том числе и на й), не склоняются. В основном такие имена являются иноязычными, хотя этому правилу подчиняется и русское имя Нинель (образовано путем обратного прочтения слова Ленин). Склоняется по третьему склонению лишь женское имя Любовь, а также женские личные имена библейского происхождения Агарь, Рахиль, Руфь, Суламифь, Эсфирь, Юдифь; по типу склонения к ним примыкает и женское имя Рашель. По традиции склоняется по третьему склонению и имя героини балета Адана «Жизель»: партия Жизели.

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

Женские личные имена и фамилии, оканчивающиеся на согласную, не склоняются. Существуют некоторые исключения из этого правила, например: Любовь, Жизель (героиня балета А. Адана), женские имена библейского происхождения Агарь, Рахиль, Руфь и др. Для некоторых имен допускается вариативное употребление — как склоняемых и как несклоняемых, например: Адель, Нинель. Имя Анель в справочниках личных имен не представлено, по общему правилу склонять его не нужно. 

Да, это название склоняется, Вы написали верно.

Возможно с тире.

Ошибки нет. Наименования Республика Тыва и Тува равнозначны.

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

Следует склонять: жители города Абакана.