Служебный элемент восточных имен аль обычно пишется со строчной и присоединяется дефисом: аль-Хлави. Однако в некоторых именах по традиции возможно написание с прописной (написание уточняется по словарям).

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

Орфографически верно: Восточно-Европейский регион. В названиях, начинающихся на Северо- (и Северно-), Юго- (и Южно-), Восточно-, Западно-, Центрально-, с прописной буквы пишутся (через дефис) оба компонента первого сложного слова. Ср.: восточноевропейская природа (нет собственного наименования).

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

Хотя слово демократия и означает в буквальном переводе с греческого «власть народа», сочетание народная демократия стало устойчивым, закрепилось в языке советской эпохи для обозначения политической организации общества в государствах Центральной и Восточной Европы во второй половине XX века (страны народной демократии). Сочетание это корректно, оно не нарушает нормы языка.

Склонение зависит от происхождения фамилии.

Несклоняемы фамилии французского происхождения: Дюма, Тома, Дега, Люка, Ферма, Гамарра, Петипа и др.

Фамилии иного происхождения (славянские, из восточных языков) склоняются по первому склонению, т. е. в них вычленяется ударное окончание -а: Митта — Митты, Митте, Митту, Миттой; сюда относятся: Сковорода, Кочерга, Кваша, Цадаса, Хамза и др.

Несклоняемы фамилии французского происхождения: Дюма, Тома, Дега, Люка, Ферма, Гамарра, Петипа и др. Фамилии иного происхождения (славянские, из восточных языков) склоняются по первому склонению, т. е. в них вычленяется ударное окончание -а.

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

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

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