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

«Третий чин третьего лика Небесной иерархии; духовные (бесплотные) существа, наделенные волей и разумом, вестники Бога, через которых Бог возвещает людям Свою волю. 

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

1. Да, в этом значении прилагательное Божественный пишется с большой буквы.

2. Вы правы, корректно без запятой.

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


 

1. Правильно: режевчане, режевляне. Об особенностях образования названий жителей написано в справочнике «Русские названия жителей» И. Л. Городецкой и Е. А. Левашова: «При всем ... суффиксальном богатстве русский язык искони опирается прежде всего на суффикс -ец. Однако он не всесилен... Трудности, с которыми суффикс -ец сталкивался там, где он примыкает к производящей основе, исторически заставили его обрасти интерфиксальными прослойками, что привело к появлению множества суффиксов сложного состава: -анец / -янец, -инец / -енец, -ианец, -овец / -евец и др. Старейшим в русском языке суффиксом с «отечественным» значением является также и -анин / -янин. Он тоже вынужден был со временем обрасти своими производными: -чанин, -овчанин / -евчанин и др.»
2. См. в Словаре трудностей.

Да, склонение мужской фамилии Бочай обязательно. Женская фамилия не склоняется.

Разряд прилагательного определяется по способу обозначения признака предмета и грамматическим свойствам.

Прилагательные голый, босой (босый) и слепой являются качественными прилагательными, потому что называют признак непосредственно; иначе говоря, характер обозначаемого ими свойства заложен в самом значении прилагательного. Основа этих прилагательных обозначает признак не через отношение к предмету, так как этот признак непосредственно воспринимается органами чувств.

Эти прилагательные обладают многими грамматическими признаками качественных прилагательных:

1. Прилагательные голый, босой и слепой имеют не только полную, но и краткую форму: голый – гол, босой – бос, слепой – слеп.

2. Эти прилагательные непроизводны, а непроизводными могут быть только качественные прилагательные.

3. От них образуются адъективные словообразовательные дериваты, выражающие различные «степени качества»: голенький, босенький, слепенький.

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

Правильно написание без кавычек: офицер-афганец.

Верно: Владимир Аблец, Владимиру Аблецу.