Предлог вообще не нужен. Корректно: известен всей Европе.

Не в официальных текстах верно написание со строчной буквы: патриарх.

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

Это факультативное обособление обстоятельства для попутного пояснения или смыслового выделения. См. параграф 74 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.

С синтаксической точки зрения во всех случаях перед нами конструкция с придаточным что захочешь / что хочешь. Утверждение об идиоматичности выражения всё(,) что хочешь может быть подвергнуто сомнению. Стоит, правда, обратить внимание на то, что в вопросах, заданных Справочной службе, фигурируют разные глаголы: хотеть и захотеть. Первый из них, несовершенного вида, обладает гораздо большей употребительностью, чем второй. Поэтому всё(,) что хочешь было бы легче признать идиомой, чем всё(,) что захочешь, — если бы не одно препятствие. Дело в том, что в этих выражениях идиоматичности ровно ноль: их смысл полностью соответствует смыслу компонентов, из которых они состоят. И в этом их существенное отличие от всё что угодно / что душе угодно / что душа пожелает: используя эти выражения, говорящий не думает ни о какой душе и даже ни о какой-либо угодности кого-л. / чего-л. кому бы то ни было. Поэтому выражения этой серии можно признать идиомами, а выражения с глаголами хотеть / захотеть — нет. Вывод: запятая в примерах, фигурирующих в вопросах, нужна.

Внятный критерий, который следует учитывать, решая вопрос о постановке/непостановке запятой в выражениях такого типа, — наличие идиоматичности. Только она может отменить запятую в сложноподчиненной конструкции. А наличие идиоматичности выявляется путем проверки на композициональность семантики. Если смысл выражения равен сумме смыслов его компонентов, то его семантика композициональна, идиоматичности нет. Если же семантика некомпозициональна, то можно говорить об идиоматичности.

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

Эти сочетания представляются аналогичными сочетаниям соотносительных или близких по значению слов типа ложки-вилки, овощи-фрукты. См. пункт 4 параграфа 118 в разделе «Орфография» полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.

Написание зависит от того, является ли слово кратким причастием или прилагательным.

Корректно: со всей России, по всей России.