Разнобоя нет, есть четкое правило дефисного и слитного написания. Пол- (половина) пишется через дефис с последующим родительным падежом существительного, если существительное начинается с гласной буквы или согласной л, например: пол-оборота, пол-яблока, пол-лимона, но: полметра, полчаса, полкомнаты; через дефис пишутся также сочетания пол- с последующим именем собственным, например: пол-Москвы, пол-Европы. Слова, начинающиеся с полу-, всегда пишутся слитно, например: в полуверсте от города, полустанок, полукруг.

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

Употребление слова город (и сокращения г.) перед названием города – характерная черта канцелярской речи, поэтому в «Справочнике издателя и автора» А. Э. Мильчина, Л. К. Чельцовой дана рекомендация употреблять сокращение г. (и полное слово город) ограниченно, преимущественно перед названиями городов, совпадающими с фамилиями людей, напр. г. Пушкин, г. Королев. Однако на практике эта рекомендация редко соблюдается,  сокращение г. и полное слово город употребляют перед названиями всех городов.

Название города склоняется: из Гулькевичей, к Гулькевичам, над Гулькевичами, в Гулькевичах. Это слово относится к склоняемым именам существительным, имеющим формы только множественного числа. Таковы же наименования (мои) Мытищи, (мои) Боровичи́, (мои) На́волоки и др. Не склоняются названия городов на -и иноязычного происхождения, обнаруживающие, как правило, принадлежность к единственному числу: (мой) Сочи, (мой) Кутаиси, (мой) Хельсинки и т. п.

Дело в том, что Алматы – казахское название города. Русское название (фиксируемое в словарях русского языка и употребляемое в речи) – по-прежнему Алма-Ата. Поэтому по-русски правильно только так: Алма-Ата расположена.

Если всё-таки нужно употребить в русском тексте казахское название Алматы, можно воспользоваться общим правилом: род несклоняемых существительных, обозначающих географические названия, определяется по роду нарицательного существительного, выступающего в роли родового понятия. В данном случае это слово город (мужского рода), поэтому можно написать: Алматы расположен.

Учительница неправа. Правильно: на день рождения. Вообще говоря, этому сочетанию не везет, его всячески искажают: пишут с буквой е на конце, пишут слитно, употребляют как слово среднего рода (*деньрождение, с деньрождением, мое деньрождение). Всё это грубейшие ошибки. На самом деле это обычное словосочетание, такое же, как, например, День города. Главное слово – день, зависимое – рождения (день чего? рождения, родительный падеж). Правильно: день рождения, на день рождения, с днем рождения, мой день рождения.

Да, географические названия (в т. ч. названия городов) пишутся без кавычек, но вряд ли здесь это правило применимо. Такое название нехарактерно для русской топонимики, так в нашей стране города не называются. «СМАРТ Сити Казань» – не столько географическое название, сколько условное название бизнес-проекта, поэтому кавычки уместны. Кроме того, кавычки помогают читателю воспринимать нехарактерное (в том числе и с точки зрения графического оформления) для русского языка сочетание как единое название.

Возможно слитное и раздельное написание. Слитно пишется наречие вдаль (глядеть вдаль), раздельно – сочетание предлога с существительным (в даль моря, в даль веков, в даль прожитых лет, всматриваться в даль). 

Разграничить случаи слитного и раздельного написания иногда очень сложно. Подробнее см. в статье Н. Б. Кошкарёвой «Куда уходит дорога? И куда уходит жизнь? (о слитном / раздельном написании вдаль и в даль)» во втором выпуске сборника научных трудов по материалам Тотального диктанта. 

К сожалению, Вы ошибаетесь. Сочетания родовых и видовых наименований в русском языке очень частотны: город Москва, месяц июнь, сеть Интернет, животное корова и т. д. Выражение июнь месяц неграмотным не является. Более того, это и подобные выражения получают фиксацию в словарях русского языка: http://gramota.ru/slovari/dic/?word=*%EC%E5%F1%FF%F6&all=x

Также должны заметить, что Песнь царя Соломона принято именовать именно так: Песнь песней.