Предпочтительно слитное написание.
Академические словари в своих рекомендациях не расходятся. «Русский орфографический словарь» под ред. В. В. Лопатина (М., 2012) и словарь «Прописная или строчная?» В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой (М., 2011) фиксируют: Белый Бим Черное Ухо, Муха-цокотуха.
Первое написание соответствует правилу: «С прописной буквы пишутся нарицательные слова, выступающие как названия персонажей в сказках, пьесах, баснях и некоторых других произведениях художественной литературы, фольклора, напр.: Красная Шапочка, Змей Горыныч, Серый Волк, Синяя Борода, Дед Мороз, Петушок со Шпорами...»
По этому же правилу пишется имя персонажа в сказке К. И. Чуковского Муха. Но к нему добавляется приложение – имя нарицательное цокотуха 'тараторка, трещотка'. Ср.: Рокфеллер-старший, Дюма-сын; Илья-пророк, Николай-угодник; Иван-царевич, Иванушка-дурачок.
Главный ориентир в области правописания – академические орфографические словари и справочники. Рекомендации по написанию слов орфографического словаря на нашем портале соответствуют академическим.
Верно: в вечно меняющемся мире.
Эта конструкция не требует обособления.
Запятая ставится.
Какая она, самая большая орхидея в мире?
Правильно: глава городской администрации и (устарелое) городской голова. Интересно, что должность городского головы сохраняется сегодня в Калуге.
Верно: поп-певцов.
Если это действительно предложение (а конструкция может быть понята и как словосочетание — например, в роли заголовка), то это предложение эллиптическое, произносимое с паузой перед для тебя на месте пропущенного сказуемого (типа предназначено). На месте паузы ставится тире.