С исторической точки зрения все эти слова действительно однокоренные. Они восходят к праславянскому *lǫс- , откуда глагол *lǫčiti, первонач., вероятно, "гнуть, связывать", в сложениях с приставками оtъ (см. отлучить), *оrz (разлучить) получил знач. "разделять". 

Во всех приведенных случаях следует употреблять строчную букву: 1) Разрыв англиканской церкви с католической; 2) Генрих VIII был провозглашён верховным главой англиканской церкви; 3) Приверженцев англиканской церкви называли протестантами; 4) Быть лояльным государственной англиканской церкви.

Полагаем, это просто устаревшая рекомендация. Верно слитное написание.

Это не опечатка. Академическим «Русским орфографическим словарем» (4-е изд. М., 2012) установлено написание палета.

Если имеется в виду иранский ученый, живший в XIII–XIV вв., то принято такое написание: Рашидаддин (так зафиксировано в энциклопедических словарях), хотя встречается и вариант Рашид ад-Дин.

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

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

Слово окрестность делится на морфемы так: окрест-н-ость-Ø. Наречие окрьстъ или окрьсть ‘около, вокруг, кругом’ зафиксировано в древнейших славянских текстах, где оно представляет собой префиксальное образование от заимствованного существительного крьстъ ‘орудие казни’, ‘христианский символ’. Н. М. Шанский предлагал толковать этимологическое значение слова окрест как ‘местность вокруг креста’. Значение ‘фигура из двух линий’ у слова крьстъ в древнерусском языке фиксируется позднее — с конца XIII века.