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

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

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

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

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

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

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

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

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

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

Иноязычные по происхождению слова, в том числе имена собственные, становятся фактом русского языка и подчиняются законам русской грамматики. Из фамилий, оканчивающихся на -а, которому предшествует согласный, не склоняются только фамилии французского происхождения с ударением на последнем слоге (Дюма, Гавальда). Преимущественно не склоняются финские имена и фамилии, оканчивающиеся на -а неударное (хотя в ряде источников и их рекомендуется склонять). Фамилия Коцина к этим группам несклоняемых фамилий не относится и должна склоняться.

Слово наблюдение довольно часто используется с предлогами о, относительно, а также определительными оборотами (наблюдения, касающиеся...). Это вполне корректно, если наблюдение обозначает не процесс, а результат, а последующее существительное обозначает не сам предмет, а область или сферу наблюдений.

Например, в обороте …сделал тонкие наблюдения о влиянии Чехова на Пастернака (Зоя Масленикова. Близкие Бориса Пастернака) никак не получится использовать предлоги за или над, зато вполне можно сказать: сделал тонкие наблюдения, касающиеся влияния Чехова на Пастернака.