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

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

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

Возможны оба варианта, но они будут несколько различаться по значению. Слово кремль пишется с маленькой буквы в значении 'крепость в старых русских городах', поэтому написание белые стены кремля будет прочитано как 'белые крепостные стены'. Написание с большой буквы — белые стены Кремля — подчеркнет, что речь идет о Кремле как о части города и об архитектурном комплексе. Окончательное решение остается за автором текста.

Замечание редактора, на наш взгляд, необоснованно. Постскриптум – это приписка в письме после подписи (такое определение – в «Толковом словаре иноязычных слов» Л. П. Крысина). После постскриптума вторая подпись не ставится. Вот пример концовки письма, приведенный в пособии А. Акишиной, Н. Формановской «Этикет русского письма» (М.: Русский язык, 1986):

Целую.
Всегда твоя Валя
P.S.  Совсем забыла написать, что вчера встретила Олега. Он передавал тебе большой привет. Еще раз крепко целую.

А вот концовка письма А. П. Чехова М. М. Чехову от 25.08.1877 (Чехов А. П. Полное собрание сочинений и писем: В 30 т. Письма: В 12 т. / АН СССР. Ин-т мировой лит. им. А. М. Горького – М.: Наука, 1974–1983. Т. 1. Письма, 1875—1886. – М.: Наука, 1974. С. 26):

Кланяйся Грише и Лизе. (А если другая сестра в Москве, то и ей.) Прощай, будь здоров и богат, твой брат

А. Чехов.

Если будут деньги, то на Рождество увидимся.

Повторяющиеся союзы и... и... и ни... ни... — это разные союзы, и постановка знаков препинания в конструкциях с ними может регулироваться разными правилами. И действительно, в параграфе 26 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина указано, что «запятая может не ставиться» при однородных членах предложения, связанных союзом и... и..., «образующих тесное смысловое единство»: Кругом было и светло и зелено  (Т.); И днем и ночью кот ученый все ходит по цепи кругом (П.). Для однородных членов предложения, связанных союзом ни..., ни..., такого допущения нет. Есть только указание о «цельных фразеологизированных сочетаниях с повторяющимися союзами и… и, ни… ни» типа и там и сям, ни то ни сё. Сочетание ни то, ни другое не фразеологизировано, в отличие от сочетания ни то ни сё (о чём-то или о ком-то посредственном, невыразительном).

Вот какое слово есть в "Словаре русских народных говоров":

Сестолько, нареч. и местоим. чис­ лит.

1 . Нареч. Именно такое количество, столько. Курмыш. Симб. , 1912 . Пенз. , Куйбыш. Вот Сёстолько. Вот столько , столечко. Дай мне масла хоть вот сестолько. Пенз. , 1960 . По сестольку. Также, постольку же, в таком же количестве , мере и т. п. Они не сестольку продавали {рыбу). Р. Урал , 1976 .

2 . Нареч. Так много, в таком большом количестве. Куда сестолько напахал хлеба-то? Уж их сестолько населось, что и яблочку негде упасть. Куда сестолько мене налили супу? Р. Урал. Сестолько обвалилось, песок один остал­ся. Том.

3 . Нареч. Сестолько не... сколько... Не столько, сколько, как. Пришли они в поле и начали они вершить стог; она сестолько не вершит, сколько в чисто поле глядит. Р . Урал , 1976 .

4 . Местоим. числит. Столько(-то) , такое(-то ) количество. Он мне доклады­вал, нынче взяли сестолько-то городов. Этого скота столько, а этого сёстолько. Р . Урал.

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

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

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

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