Оба варианта неудачны. Лучше добавить слово памяти. Если это официальное название, то слова в нем нужно писать с заглавных букв: сквер Памяти Погибших Воинов. 

Торговые центры — это организации. Условные названия различных организаций, предприятий, фирм, банков и т. п. заключаются в кавычки.

Правилами русской орфографии написание латиницей, как и средствами других графических систем, не предусмотрено. Обычно названия, набранные латиницей, пишут без кавычек. Однако справочники для издателей рекомендуют такие названия передавать средствами русской графики — транскрибировать или транслитерировать. Данные рекомендации отвечают интересам всех носителей русского языка: название, написанное русским алфавитом, доступно для чтения и произнесения любому человеку, знающему русскую грамоту, вне зависимости от того, каким иностранным языком и в какой мере он владеет. См., например: Розенталь Д. Э. Джанджакова Е. В., Кабанова Н. П. «Справочник по русскому языку: правописание, произношение, литературное редактирование» (М., 1999, § 74); Мильчин А. Э., Чельцова Л. К. «Справочник издателя и автора» (М., 2014, § 3.25.6–3.25.7).

Если в цитируемом тексте уже имеется цитата или название, которое должно быть заключено в кавычки, то пользуются кавычками разной формы — «лапочками» (" ") и «елочками» (« »). «Лапочки» (или «лапки») — внутренний знак; «елочки» — внешний.

В приведенных Вами вопросах речь идет о похожих, но все же разных ситуациях. 

1. Предложения со схемой А: «П?», где прямая речь — вопросительное предложение. Приведем примеры.  

Смотрю вслед ему и думаю:«Зачем живут такие люди?»

Только один раз мы встречаемся с Лукьян Лукьянычем (я ещё его не знал тогда), он и говорит: «За кем вы здесь волочитесь?»

2. Предложение имеет ту же схему А: «П?», но прямая речь, представляющая собой вопросительное предложение, содержит название, заканчивающееся вопросительным знаком.

Он меня спросил: «Ты читал роман "Что делать?"»

Если бы название было включено в прямую речь — повествовательное предложение, то точка бы стояла. 

Он сказал мне: «Я не читал роман "Что делать?"».

Вы правы в том, что кавычки употреблены неудачно. Если их и ставить, то закрыть нужно после фамилии. Однако при употреблении названия не в юридических документах в форме школа № 2129 имени Героя Советского Союза П.И. Романова кавычки не нужны вообще. 

Ответ департамента образования тоже верен: нормы употребления кавычек не устанавливаются законодательно. Как записали название в уставе, так и будет оно воспроизводиться во всех документах. Чтобы изменить название, нужно произвести сложные юридические действия, на это нужна добрая воля руководителя организации и его руководства. Изменение даже только кавычек в названии влечет за собой множество юридических проблем, поэтому обычно названия сохраняют в том виде, в котором они уже закреплены.

Судя по информации в открытых источниках, все четыре слова входят в название труппы, поэтому корректно: «Свободный балет Валерия Терёшкина» и «Свободный балет» (как сокращенное название).

Рекомендуем в названии писать слитно, а в остальных случаях — с дефисом, согласно современным нормам.

Если сочетание театр психологических игр – официальное название, то его первое слово нужно написать с заглавной буквы.

Это описательный оборот, который может быть употреблен в значении собственного имени как официальное название организации. Если в тексте важно подчеркнуть, что это официальное название, то его первое слово нужно написать с прописной буквы. 

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

Если сочетание менеджеры vs техподдержка – это название, то правильно: В батле «Менеджеры vs техподдержка» победивших не будет.