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

В образцовой литературной речи название склоняется: Северного Медведкова. О склонении топонимов см. наш подробный материал «В Простоквашино или в Простоквашине? Надо ли склонять русские топонимы».

В качестве первого слова в официальном названии правительство пишется с прописной: Правительство Российской Федерации, Правительство Челябинской области. Вне официального названия слово правительство пишется со строчной буквы, как и слова счетный и палата.

См. ответ на вопрос № 180250.

1. Это не вводная конструкция.

2. Может быть, просто убрать это слово?

Аббревиатура НАТО используется как существительное мужского рода (в результате влияния сочетаний со словами альянс, блок, договор), женского рода (по опорному слову организация) и среднего рода (по фонетическому облику, ср. с другими словами на -О: пальто, метро, кино). Испытывает колебания в роде аббревиатура ЮНЕСКО (фонетический облик подсказывает средний род, а опорное слово организация – женский). АСЕАН используется как существительное женского рода (опорное слово ассоциация).

Брифинг — краткая пресс-конференция, на которой излагается позиция правительства, официального ведомства и т. п. по определённому вопросу или даётся информация о ходе международных переговоров, взглядах сторон и т. п.

Свингер 1 — фасон женской верхней одежды, расклёшенной от плеч, в виде куртки, пальто; изделие такого фасона.

Свингер 2 — тот, кто практикует свинг, т. е. взаимосогласованный обмен сексуальными партнёрами для получения дополнительного сексуального удовлетворения.

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