Предпочтительно: Макбет, хотя вариант Макбет рядом словарей тоже признается допустимым.
По общему правилу в названии этого музея с большой буквы пишется первое слово и входящее в состав названия имя собственное: Палаты бояр Романовых.
Название пишется в кавычках.
Да, по правилам: Карл-Маркс-Штадт (т. к. штадт не употребляется в русском языке как нарицательное существительное). Ср. в книге А. В. Суперанской «Ударение в собственных именах в современном русском языке» (М., 1966): Карл-Маркс-Штадт.
В пишущихся через дефис прилагательных, образованных от географических названий, обе части пишутся с прописной буквы, если эти прилагательные начинают собой наименования – географические и административно-территориальные, наименования исторических событий, учреждений, памятников и т. п., например: Западно-Сибирский металлургический комбинат, Санкт-Петербургский государственный университет, Орехово-Зуевский педагогический институт, Нью-Йоркский филармонический оркестр, Алма-Атинский метрополитен. В остальных случаях они пишутся строчными. Правильно: алма-атинские истории (в середине предложения), Алма-атинские истории (в начале предложения). В названии книги: «Алма-атинские истории».
Пишется без мягкого знака: Колката.