Подробная статья по этому поводу есть в книге «Грамматическая правильность русской речи. Стилистический словарь вариантов» (авторы: Л. К. Граудина, В. А. Ицкович, Л. П. Катлинская).

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

Слово Мавретания тоже существует. В истории Древнего мира это название области на северо-западе Африки (западная часть территории современного Алжира и восточная часть территории современного Марокко). В словарях есть и Мавретания (исторический термин), и Мавритания (современное государство в Африке).

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

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

Удостоен образовано от удостоенный, которое, в свою очередь, восходит к глаголу удостоить (страдательные причастия образуются при помощи суффикса -енн- от глаголов, оканчивающихся на -ить). Достоин – краткая форма от достойный, нестандартная краткая форма, «орфографическая особенность» – так характеризует и вместо ожидаемого е А. А. Зализняк в грамматическом словаре.

Удостоен образовано от удостоенный, которое, в свою очередь, восходит к глаголу удостоить (страдательные причастия образуются при помощи суффикса -енн- от глаголов, оканчивающихся на -ить). Достоин – краткая форма от достойный, нестандартная краткая форма, «орфографическая особенность» – так характеризует и вместо ожидаемого е А. А. Зализняк в грамматическом словаре.

Газа – название территории на восточном побережье Средиземного моря. Это слово может употребляться самостоятельно, в таком случае оно склоняется как обычное существительное женского рода первого (по школьной грамматике) склонения: в пригороде Газы, ворвались в Газу, вывести войска из Газы. Со словом сектор название Газа не склоняется. Правильно: сектор Газа, в секторе Газа, вывести войска из сектора Газа.