Корректно со строчной буквы. Что касается буквы ё, то согласно действующим правилам орфографии в текстах обычного характера она употребляется выборочно. Рекомендуется употреблять ее в  собственных именах – фамилиях, географических названиях, напр.: Конёнков, Неёлова, Катрин Денёв, Шрёдингер, Дежнёв, Кошелёв, Чебышёв, Вёшенская, Олёкма. Ваш случай относится именно к таким: рекомендуется, но не является обязательным. 

В словарях и справочниках (см., например, «Словарь собственных имен русского языка» Ф. Л. Агеенко) дана рекомендация склонять как существительные сложные славянские названия, являющиеся существительными, при наличии словообразовательных признаков прилагательных, например: Бяла-Подляска, Бяла-Подляски (гор., Польша); Банска-Бистрица, Банска-Бистрицы (гор., Словакия); Зелёна-Гура, Зелёна-Гуры (гор., Польша). Эта рекомендация дает основания предложить вариант музей в Моравска-Тршебове.

Разговорные (то есть стилистически сниженные) формы тех или иных имен собственных могут употребляться только в текстах разговорного характера. Никто ведь не напишет в адресе на конверте Питер вместо Санкт-Петербург или Ёбург вместо Екатеринбург. Насколько нам известно, Барсой называют именно футбольный клуб, а слово Barna используется местными жителями как разговорный вариант наименования каталонской столицы.

Пол- (половина) пишется через дефис с последующим родительным падежом существительного, если существительное начинается с гласной буквы или согласной л, например: пол-оборота, пол-яблока, пол-лимона, но: полметра, полчаса, полкомнаты; через дефис пишутся также сочетания пол- с последующим именем собственным, например: пол-Москвы, пол-Европы, пол-Краснодара. Обратите внимание: если пол... относится к сочетанию слов, правильно раздельное написание: пол Краснодарского края.

Да, в современном русском языке в глаголе избегать 'сторониться чего-либо, уклоняться от чего-либо' выделяется корень избег-, а в глаголе избегать 'бегая, побывать во многих местах' – корень -бег-. Разумеется, исторически в слове избегать тоже выделяется корень -бег- и приставка из-, оно родственно глаголу бежать 'сторониться'. Но в современном языке приставка в этом глаголе уже не выделяется.

Ваша фамилия склоняется: Чжана, Чжану и т. д. (но женская фамилия Чжан не склоняется).

Что касается имени Вашего деда, нормы таковы. В восточных составных собственных именах (китайских, вьетнамских, арабских и др.) рекомендуется склонять только последний элемент, поскольку в русской традиции он отождествляется с фамилией. Правильно: Чжан Цзен Пина, Чжан Цзен Пину и т. д.

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

Вы совершенно правы: написание с большой буквы каждого слова в названии противоречит правилам русской орфографии. В названиях организаций с большой буквы пишется первое слово и входящие в состав названия имена собственные. Правильно: Городской дворец культуры Красноармейска (если Городской — первое слово официального названия), Красноармейский городской дворец культуры (если первое слово в официальном названии — Красноармейский).