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

Запятая перед союзом и нужна, это сложносочиненное предложение.

Выбор формы зависит от задач говорящего: если имеется в виду направление отправки, следует выбрать форму в Тулу; если надо подчеркнуть местонахождение склада, уместна форма в Туле.

Верно: четырёхактный.

ШКОЛА, -ы; ж. [от греч. schole]
1.
Учебное заведение, которое осуществляет общее образование и воспитание молодого поколения; здание, в котором помещается это заведение. Начальная, средняя ш. Пойти, поступить, ходить в школу. Ученик, воспитанник, выпускник школы. Кончить, окончить школу. Работать учителем в школе. Директор новой школы. Здание, классы, туалеты школы. Строить пятиэтажную кирпичную школу. Математическая, английская, французская школа
(с углублённым преподаванием какого-л. предмета или ряда предметов, например, математики, английского языка и т.п.).
2. только ед.
Система общего образования, совокупность соответствующих учреждений и учебных заведений. Отделение школы от церкви. Традиции русской школы. Место и роль школы в стране.
3. чего или какая.
Учебное заведение, училище, курсы и т.п., где даются специальные знания, профессиональные навыки. Музыкальная ш. Ш. танцев. Лётная, фельдшерская ш. Ш. прапорщиков. Детская спортивная ш. Вечерняя, художественная ш. для детей и взрослых. Высшая ш.
(система высшего специального образования; общее название для высших учебных заведений).
4. только ед.
Система приёмов, обязательных упражнений, видов работ при изучении чего-л., при овладении каким-л. мастерством, искусством. Начальная ш. игры на фортепиано. Композиция и натюрморт входят в школу. Никак не сдать школу. Откатать школу (разг.; в фигурном катании).
5. чего или какая.
Приобретение знаний, выучки, опыта; сами знания, выучка, опыт. Пройти тяжёлую трудовую школу. Иметь за плечами хорошую, превосходную школу. У вас плохая ш. графики. Служба в армии - это суровая ш. Ш. жизни. Ш. спорта.
6.
Направление, течение в науке, искусстве, литературе, общественно-политической мысли и т.п., обладающее характерными свойствами, методами, приёмами. Позиционная шахматная ш. Искусство делится на школы. Различные литературные школы. Новая ш. физиков. Писатели карамзинской школы. Геохимическая ш. Вернадского. Создать свою школу в науке.
7. С.-х.
Питомник, где выращивают растения (сеянцы или саженцы) до посадки на постоянное место. < Школка, -и; ж. Пренебр. (6 зн.). Школьный (см.).

Ваш вариант расстановки знаков препинания корректен (стоит запятая между частями сложноподчиненного предложения).

Второе не не нужно, иначе смысл предложения будет очень странным.

Оба варианта допустимы.

Обстановка — стилистически нейтральное слово, нет оснований относить его к пошлой или сниженной лексике.