Написание с двумя прописными буквами Червонная Королева появилось под влиянием английского источника (Queen of Hearts). О проблемах написания приведенных Вами типов названий подробно рассказано в статье «Прописные и строчные буквы в собственных именах людей, прозвищах, псевдонимах, кличках: из академических правил русской орфографии» Е. В. Арутюновой, Е. В. Бешенковой, О. Е. Ивановой.
Служебные элементы (артикли, предлоги) ван, да, де, ле и т. п., входящие в состав иноязычных фамилий, пишутся со строчной буквы: Р. ле Вин; Т. де Фрэнк; K. ван Вормер. С прописной буквы эти элементы пишутся по традиции лишь в некоторых личных именах (Ван Гог, Шарль Де Костер). Проверять следует по орфографическому словарю.
Корректно со строчной буквы. Что касается буквы ё, то согласно действующим правилам орфографии в текстах обычного характера она употребляется выборочно. Рекомендуется употреблять ее в собственных именах – фамилиях, географических названиях, напр.: Конёнков, Неёлова, Катрин Денёв, Шрёдингер, Дежнёв, Кошелёв, Чебышёв, Вёшенская, Олёкма. Ваш случай относится именно к таким: рекомендуется, но не является обязательным.
Ваша фамилия склоняется: Чжана, Чжану и т. д. (но женская фамилия Чжан не склоняется).
Что касается имени Вашего деда, нормы таковы. В восточных составных собственных именах (китайских, вьетнамских, арабских и др.) рекомендуется склонять только последний элемент, поскольку в русской традиции он отождествляется с фамилией. Правильно: Чжан Цзен Пина, Чжан Цзен Пину и т. д.
Если речь идет о персонаже романа М. Ю. Лермонтова «Герой нашего времени», правильно: Мери. Однако по нормам современного письма во многих собственных именах иноязычного происхождения (в том числе в имени Мэри) после согласных для передачи гласного э и одновременно для указания на твердость предшествующего согласного пишется буква э. Словари фиксируют написания Мэри Пикфорд, Мэри Шелли и др.
Нужно иметь в виду, что в составных вьетнамских, корейских, бирманских, камбоджийских, китайских и др. восточных именах и фамилиях склоняется только последний компонент. В русской словоизменительной системе такие имена и фамилии являются явными экзотизмами, и склоняемость только последнего компонента объясняется здесь тем, что для русского языкового восприятия трудно различить, какие компоненты здесь являются именем, а какие фамилией.
Думаем, обе фразы некорректны лексически.
«Словарь собственных имен русского языка» Ф. Л. Агеенко – самый авторитетный справочник, посвященный ударению в собственных именах, – фиксирует: Борис ШергИн, Бориса ШергинА. Такая же фиксация – в двухтомном «Российском энциклопедическом словаре» (М., 2000). В то же время журналист, литературный критик Дмитрий Шеваров article.php?id=201000313" target=blank>отмечает, что правильное ударение в фамилии – на первом слоге. Возможно, это обусловлено личными предпочтениями Бориса Шергина, известными его коллегам – писателям.
Здесь следует выбрать вариант Б. В русском языке есть крылатое выражение шемякин суд, которое означает 'неправый, несправедливый суд'. Оборот восходит к имени галицкого князя Дмитрия Шемяки, который в гражданских делах попирал справедливость и древние уставы; именно он в 1446 году, ослепив князя Василия Темного, овладел его престолом. Позднее была написана сатирическая «Повесть о Шемякином суде», которая пользовалась на Руси большой популярностью.
Обычно непроизносимое s в англоязычных именах собственных при транскрипции опускается. Например: Long Island — Лонг-Айленд. При переводах английской литературы на русский язык давно существует традиция написания Гровнор: «Тетушка, — продолжала она, — собирается завтра побывать в той части города, и я воспользуюсь случаем, чтобы нанести визит на Гровнор-стрит» (Джейн Остин. Гордость и предубеждение. Пер. И. С. Маршака, 1967) и т. п.