Правило есть, оно приведено в словаре В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?» (М., 2011). С прописной буквы пишутся нарицательные слова, выступающие как названия персонажей в сказках, пьесах, баснях и некоторых других произведениях художественной литературы, фольклора, напр.: Красная Шапочка, Змей Горыныч, Серый Волк, Синяя Борода и т. д. По аналогии с написанием Серый Волк корректно: Бурый Медведь, Гималайский Медведь, Синий Кит.

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

Если три части объединяются общим второстепенным членом, первые две части связаны бессоюзно, а вторая и третья с помощью союза и, то запятая перед и не ставится. Ср. с примером из правила: К полудню черные облака почти коснутся земли, задует сырой ветер  и  польются томительные, нагоняющие сон обложные дожди (Правила русской орфографии и пунктуации / Под ред. В. В. Лопатина. М., 2006 и след. § 112, п. 1).

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

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

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

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

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

Дело не в том, от топонимов ли образованы интересующие Вас названия, а в том, являются ли они именами собственными или уже перешли в разряд нарицательных. Ср. плащ болонья (от названия города Болонья), наган (первоначально: револьвер систимы Нагана; по имени изобретателя) и т. п. 

В настоящее время корректно: соус "Нью-Йорк", картофель "Айдахо" (и картофель айдахо — по аналогии с картофель фри), узел "Аскот". 

Обстоятельство потом здесь в принципе можно считать общим для обеих частей сложносочиненного предложения, сравним приведенный в параграфе 30.2 справочника по пунктуации Д. Э. Розенталя пример с хронологической последовательностью ситуаций: Вскоре после восхода набежала туча и брызнул короткий дождь (П.). Вместе с тем постановку запятой также едва ли можно считать ошибкой: между ситуациями компания ушла и бизнесмен убедился может быть усмотрена причинно-следственная связь, что отделяет их друг от друга. 

В данном случае пробелы не нужны.