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