Кавычки нужны. 

Да, вопрос непростой, даже в каталоге РГБ и БРЭ единства в написании названия нет. В самом тексте, судя по нескольким изданиям, размещенным в открытом доступе на библиотечных ресурсах, слово отечество пишется со строчной буквы. Стилистически название, как и издание в целом, научное. Полагаем, что это позволяет писать и в названии слово отечество со строчной буквы. Однако прописная была бы вполне возможна, если бы сложилась традиция написания этого труда с прописной буквой.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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