Правильно: к Афинам; в сочетании с родовым словом – к городу Афины. Географические названия, употребляемые в сочетании с родовым словом, обычно не склоняются, если внешняя форма названия соответствует форме множественного числа.

Да, названия стен и ворот вымышленного замка или крепости подчиняются правилу о написании топонимов. 

Правильно: в городе Шахты, в городе Зверево. Географические названия в сочетании с родовым словом не склоняются, если внешняя форма названия соответствует форме мн. числа. Топонимы славянского происхождения, оканчивающиеся на -ово, -ево, -ино, -ыно, не склоняются в сочетании с родовым словом.

Сказуемое согласуется по роду с родовым словом (ОАО), а его нет, а название несклоняемое, то родовым понятием (в Вашем примере это слова корпорация и компания). Таким образом, верно: SML Structurals должна направить подписанный договор. ОАО "Примус" согласно с данным пунктом. PowerJet отклонила это предложение.

Названия орденов, медалей, наград, знаков отличия, не сочетающиеся синтаксически с родовым наименованием, заключаются в кавычки; названия, сочетающиеся синтаксически с родовым наименованием, пишутся без кавычек. Правильно: медаль «Золотая Звезда», награжден медалью «Золотая Звезда»; орден Красной Звезды, награжден орденом Красной Звезды.

Правильно: Герой Советского Союза, Герой Российской Федерации.

Мы предполагаем, что Вы имели в виду случай вроде река Енисей, когда название реки мужского рода. Выбор местоимения зависит от того, с родовым словом употребляется название реки или без него. С родовым словом верно: Мы вышли на реку Енисей. На ее берегах... Без родового слова верно: Мы вышли на Енисей. На его берегах...

Географические названия славянского происхождения, оканчивающиеся на -ово, -ево, -ино, -ыно, не склоняются в сочетании с родовым словом: в деревне Простоквашино. Такие названия в сочетании с родовым словом раньше склонялись (у Пушкина: «История села Горюхина»), но несклонение давно стало нормой. А вот если родового слова нет, тогда строгой норме соответствует склоняемый вариант: в Простоквашине.

Правильно: в городе Нью-Йорке, в штате Нью-Йорк. Топонимы обычно не склоняются в сочетании с родовым словом штат. А вот в сочетании с родовым словом город топоним склоняется, если он русского, славянского происхождения или представляет собой (как в рассматриваемом примере) давно заимствованное и освоенное наименование. Такие названия можно считать исключениями из процитированного Вами правила (статья дополнена этим примечанием).

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

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