1. См. здесь.

2. Термины воинская часть и войсковая часть имеют разное значение.

Воинская часть - организационно самостоятельная боевая и административно-хозяйственная единица во всех видах вооруженных сил, содержащаяся по установленному штату.

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

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

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

Написание автодорога Казань — Ульяновск — Камское Устье означало бы, что дорога начинается в Казани, проходит через Ульяновск и заканчивается в Камском Устье. Между тем речь идет о дороге, которая начинается на одном из участков дороги Казань — Ульяновск и уходит в сторону от нее, заканчиваясь в Камском Устье. Таким образом, сочетание «Казань — Ульяновск», взятое в кавычки, выступает в данном случае как условное составное обозначение начального пункта автодороги.

Условно говоря, это прилагательное.

Корректно раздельное написание: условно свободный. 

Корректно раздельное написание: вычислительно сложный. 

Самотлорское месторождение — географическое название, написание которого подчиняется правилу, приведенному в параграфе 169 «Полного академического справочника» под ред. В. В. Лопатина; название Самотлорское нефтяное месторождение включено в «Словарь собственных имен». Сочетание месторождение «Самотлор» представляет собой условное наименование (Самотлор — озеро, рядом с которым находится месторождение), наподобие сочетаний типа остановка «Улица Лесная» (которая, возможно, находится не на улице Лесной, а рядом); см. параграф 175 того же справочника.

Кавычки нужны: парк «Яуза», мост «Багратион». Кавычки выполняют здесь сразу две функции: 1) показывают, что название условное (ведь Яуза — это в первую очередь река, а не парк; Багратион — фамилия полководца, а не мост), и 2) подчеркивают синтаксическую несогласованность между родовым словом и названием (ср.: Тимирязевский парк, Шелепихинский мост, где присутствует согласование).

При этом кавычки вполне могут отсутствовать на картах и схемах, в логотипах и т. д.