В пишущихся через дефис прилагательных, образованных от географических названий, обе части пишутся с прописной буквы, если эти прилагательные начинают собой наименования – географические и административно-территориальные, наименования исторических событий, учреждений, памятников и т. п., например: Западно-Сибирский металлургический комбинат, Санкт-Петербургский государственный университет, Орехово-Зуевский педагогический институт, Нью-Йоркский филармонический оркестр, Алма-Атинский метрополитен. В остальных случаях они пишутся строчными. Правильно: алма-атинские истории (в середине предложения), Алма-атинские истории (в начале предложения). В названии книги: «Алма-атинские истории».
По основному правилу между частями сложносочиненного предложения ставится запятая. Поставить вместо этой запятой тире тоже можно, так как вторая часть предложения имеет значение следствия, результата.
Слово история лучше выделить запятыми, а не заключать в скобки.
Употребительнее: история о чем-либо.
Обратитесь, пожалуйста, к любой популярной энциклопедии (например, к русской Википедии).
Во всех приведенных Вами примерах верно написание строчными.
Кавычки уместны в тексте для неподготовленного читателя, не знакомого с этим термином. Если текст адресован читателю, которому должно быть известно сочетание мягкие навыки, кавычки можно опустить.
При существительных женского рода, зависящих от числительных два, три, четыре, определение, находящееся между числительным и существительным, чаще стоит в форме именительного падежа множественного числа: четыре разные истории.
Правильно: история всплыла; история выплыла наружу.
Предпочтителен первый вариант.
