Корректно дефисное написание (как скатерть-самобранка).
Двоеточие поставлено правильно (вторая часть раскрывает содержание первой).
Правильно: в Брно, до Брно. Склонять это название нельзя. Несмотря на то что в чешском языке Брно склоняется, в русском оно выступает как несклоняемое существительное. (Однако названия чешских городков, содержащие слова u Brna, мы передаем так, как они звучат по-чешски: Славков-у-Брна, Вранов-у-Брна).
Корректно: до верха. Но: наполнить банку доверху.
Да, этот корень можно отнести к чередующимся. См. ответ на вопрос № 267619.
Обратитесь на сайт www.familii.ru.
Такое сочетание не ошибочно: у слова новоселье есть оттенок значения 'празднование по случаю поселения на новом месте', начни новоселье = начни празднование. Но всё-таки лучше: начни праздновать новоселье.