Правильно: в городе Шахты, в городе Зверево. Географические названия в сочетании с родовым словом не склоняются, если внешняя форма названия соответствует форме мн. числа. Топонимы славянского происхождения, оканчивающиеся на -ово, -ево, -ино, -ыно, не склоняются в сочетании с родовым словом.
Сказуемое согласуется по роду с родовым словом (ОАО), а его нет, а название несклоняемое, то родовым понятием (в Вашем примере это слова корпорация и компания). Таким образом, верно: SML Structurals должна направить подписанный договор. ОАО "Примус" согласно с данным пунктом. PowerJet отклонила это предложение.
Названия орденов, медалей, наград, знаков отличия, не сочетающиеся синтаксически с родовым наименованием, заключаются в кавычки; названия, сочетающиеся синтаксически с родовым наименованием, пишутся без кавычек. Правильно: медаль «Золотая Звезда», награжден медалью «Золотая Звезда»; орден Красной Звезды, награжден орденом Красной Звезды.
Правильно: Герой Советского Союза, Герой Российской Федерации.
Правильно: в городе Нью-Йорке, в штате Нью-Йорк. Топонимы обычно не склоняются в сочетании с родовым словом штат. А вот в сочетании с родовым словом город топоним склоняется, если он русского, славянского происхождения или представляет собой (как в рассматриваемом примере) давно заимствованное и освоенное наименование. Такие названия можно считать исключениями из процитированного Вами правила (статья дополнена этим примечанием).
Корректно: кавалера ордена "Меценат", кавалеру ордена "Меценат" и т. п.
При наличии родового слова (ОАО, компания, фирма, роман и т. д.) название в кавычках не склоняется; если же родового слова нет, название склоняется. См., например: Русская грамматика. М., 1980; Л. К. Граудина, В. А. Ицкович, Л. П. Катлинская. Грамматическая правильность русской речи. 1976 и далее.
Вы спрашиваете об области письма, которую трудно регламентировать. Однако некоторые точки орфографической опоры все же есть.
Правила русской орфографии рекомендуют писать в географических названиях артикли, стоящие в начале названия, с прописной буквы, а стоящие не в начале, со строчной (Эль-Кувейт, Баб-эль-Мандебский пролив).
Для имен рекомендации таковы.
Составные части арабских, тюркских, персидских имен, обозначающие социальное положение, родственные отношения и т. п., а также служебные слова (ага, ад, ал, аль, ас, ар, аш, бей, бек, заде, зуль, ибн, кызы, оглы, оль, паша, уль, хан, шах, эд, эль и др.) пишутся, как правило, со строчной буквы, напр.: Керим-ага, Салах-ад-Дин, Зайн ал-Абидин, аль-Бируни, аль-Джахм, Гарун-аль-Рашид, Сабах ас-Салем ас-Сабах, Омар аш-Шариф, Ибрагим-бей, Гасан-бек, Турсун-заде, Салах зуль-Фикар, Ахмед ибн Абдуллах, Сабит ибн Курра, Кёр-оглы, Мамед-оглы, Абиль-паша, Сейф уль-Ислам, Мирза-хан, Мелик-шах, эль-Куни, эс-Зайят. Так же пишется конечная часть -сан в японских собственных именах, напр.: Комияма-сан, Чио-Чио-сан.
В некоторых именах закреплено традиционное написание указанных частей (начальных) с прописной буквы, напр.: Ибн Рушд, Ибн Сина, Ибн Эзра, Хан-Пира, Шах-Джахан. Написание конкретных собственных имен этой группы уточняется по энциклопедическому словарю.
Всегда пишется с прописной буквы начальная часть Тер- в армянских фамилиях: Тер-Габриэлян, Тер-Петросян.
Также советуем познакомиться с Инструкцией по передаче на картах географических названий арабских стран. Инструкция издана в 1966 году, но подобными инструкциями пользуются до сих пор, так как замены им пока нет.
Названия такого типа (реальные собственные имена) заключаются в кавычки только в тех случаях, когда они употребляются в сочетании с родовым наименованием (чаще всего – обозначением организационно-правовой формы). Ср.: Московский городской педагогический университет и ГБОУ ВПО «Московский городской педагогический университет». Название Российский фонд прямых инвестиций пишется без кавычек, но если оно употребляется в сочетании с родовым словом, то кавычки нужны. См. подробнее: Как правильно употреблять кавычки (часть вторая).
В современной письменной речи аббревиатурные названия коммерческих организаций, выступающие в сочетании с родовым словом, как правило, заключаются в кавычки. Поэтому рекомендуемый вариант: группа компаний «БВК». Если же вся эта конструкция выступает в сочетании с другим родовым словом – ЗАО, она заключается в кавычки, а первое слово пишется с прописной буквы. Следует при этом использовать кавычки разного рисунка: ЗАО «Группа компаний "БВК"» (если по техническим причинам это невозможно, допустимый вариант: ЗАО "Группа компаний "БВК").
Название склоняется и при наличии родового слова город (г.): в г. Владивостоке.
Что касается необходимости родового слова: А. Э. Мильчин и Л. К. Чельцова в «Справочнике издателя и автора» отмечают, что «сокращение г. (город), как и полное слово, рекомендуется употреблять ограниченно, главным образом перед названиями городов, образованными от фамилий (г. Киров)».
Таким образом, правильно и общеупотребительно: во Владивостоке. А варианты в г. Владивостоке, в городе Владивостоке следует характеризовать как специфически канцелярские (т. е. употребительные преимущественно в официально-деловой речи).