Вряд ли возможно на вопрос, сформулированный именно так, дать универсальный ответ, который будет охватывать все возможные случаи.

Члены Орфографической комиссии РАН Е. В. Арутюнова, Е. В. Бешенкова и О. Е. Иванова в «Русском правописании с комментариями» указывают: «Существует различие между словами, входящими в состав имени собственного, и словами, сопровождающими имя собственное. Нарицательные слова, полностью сохраняющие свое словарное значение и служащие не для характеристики, а для идентификации субъекта, не входят в имя собственное (дед лесовик, дед Щукарь, Юлиан-отступник, курочка Ряба, Снежная королева). Нарицательные слова входят в состав имени собственного, если они становятся референтно прикрепленными к конкретному лицу и, соответственно, полностью или частично теряют свое нарицательное значение (Дед Мороз, Юлиан Отступник, Курочка Ряба). Для некоторых сложных переходных случаев требуются пояснения».

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

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

Слово Земля пишется с большой буквы как название планеты, космического тела, как астрономический термин. В значении «наш мир, место жизни и деятельности людей» правильно написание с маленькой буквы.

Члены Орфографической комиссии РАН Е. В. Арутюнова, Е. В. Бешенкова и О. Е. Иванова в «Русском правописании с комментариями» предлагают такое решение:

«Если в контексте возможно употребление слова и как собственного имени, и как нарицательного, соотносимого по объекту номинации с собственным, то автор может выбрать то написание, которое передает его понимание. Читающий воспринимает слово в соответствии с его написанием, но для записывающего (например, под диктовку) вложенный автором смысл может остаться неясным, и он вправе выбрать любое написание, исходя из своего понимания, напр.: Только б ты [Москва] осталась лучшим на планете, / Самым справедливым городом земли (Н. Н. Добронравов). Псоглавцев встречали во все времена по всей земле, кроме Австралии и Антарктиды (А. В. Иванов). В данных контекстах слово земля, написанное со строчной буквы, означает ʻнаш мирʼ, но в соседстве со словом планета или названиями материков оно может осмысляться и как название планеты и записываться с прописной буквы. Если для автора или записывающего безразлично, как будет восприниматься слово – как собственное имя или как нарицательное, то рекомендуемое написание – со строчной буквы, при этом написание с прописной нельзя оценивать как ошибку».

Предлагаем: ...вправе выполнить работы, качество и характеристики которых более высокого уровня, чем качество и характеристики, предусмотренные...

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

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

Всё зависит от типа текста: рассказывая о своем предке, Вы, разумеется, вправе называть его Тимофеем Михайловичем, однако при цитировании официальных документов должны приводить оригинальную форму записи. 

Ответ на Ваш вопрос содержится в статье Е. В. Арутюновой, Е. В. Бешенковой, О. Е. Ивановой «Прописные и строчные буквы в собственных именах людей, прозвищах, псевдонимах, кличках: из академических правил русской орфографии». 

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

Таким образом, вопрос о границах имени собственного решается автором текста. Орфографические правила позволяют современному автору превратить пушкинского ученого кота в своем произведении в Ученого кота.

Указанные в скобках запятые в обоих предложениях не нужны. Название должности играет роль приложения к имени собственному, а не наоборот. Имя собственное может играть роль приложения к названию должности, если является попутным пояснением, что к приведенным случаям не относится.

Различие между этими терминами можно увидеть, обратившись, например, к энциклопедии «Русский язык» (статьи «Фразеологизм», «Пословица», «Поговорка» написаны А. Н. Барановым и Д. О. Добровольским).

Фразеологизм — общее название для устойчивых словосочетаний или предложений, обладающих семантической или синтаксической нерегулярностью и имеющих смысл, не выводимый из смысла составляющих их слов. К фразеологизмам относят идиомы, коллокации, пословицы, поговорки; выделяется также разряд крылатых слов.

Пословица — фразеологизм со структурой предложения, имеющий в своем значении идею всеобщности, выражающий рекомендацию (совет, нравоучение или запрет) или объясняющий обсуждаемое положение дел.

Поговорка тоже имеет структуру предложения и часто осмысляется как в чём-то «ущербная» пословица.  Пословицы обладают большей речевой самостоятельностью и большей независимостью от ситуации и контекста, чем поговорки. Например, пословица Цыплят по осени считают уместна в любой ситуации, где говорящий считает себя вправе давать совет, ср. поговорку старость не радость, которая представляет собой реакцию на какие-то физические или умственные затруднения, связанные с возрастом одного из участников ситуации общения.

Разумеется, Вы вправе с нами не соглашаться, воля Ваша. Однако тем не менее второе предложение именно СПП, а не простое с вводной конструкцией. Вводные предложения могут вводиться подчинительными союзами, но с выхолощенной семантикой (Латынь из моды вышла ныне, Так, если правду вам сказать, Он знал довольно по-латыни...); точнее, условная семантика здесь лежит не в строе сложной конструкции, а в глубинном слое прагматики высказывания. Они могут вводиться и местоименным наречием: как сообщают синоптики. Как меня и предупреждал хозяин, безусловно, похоже на как сообщают синоптики, но в нем есть маленькое слово и, которое меняет всю картину. Это не частица в значении ‘даже’, это сочинительный союз, который сигнализирует как раз о сложном предложении. В основе лежит конструкция Дом оказался непригоден для жилья, и об этом предупреждал хозяин. Как только мы начинаем варьировать об этом, возникают варианты с о чем и с как. При появлении средства подчинительной связи, превращающего конструкцию в сложноподчиненную, сочинительный союз смещается вправо и оказывается перед сказуемым, но именно он кардинально отличает всю конструкцию от простого предложения с вводным предложением. Во вводном предложении никакого союза и быть не может. Так что вариант с как, как и вариант с о чем, представляет собой СПП с присоединительным придаточным (или, по терминологии структурно-семантической классификации, с относительно-распространительным придаточным). И неверно, что это придаточное не может перемещаться: конечно, для него наиболее типична постпозиция, но вполне возможны варианты, в которых придаточное меняет ретроспективную функцию на проспективную: Дом, о чем меня и предупреждал хозяин, оказался… / Дом, как меня и предупреждал хозяин, оказался...; О чем меня и предупреждал хозяин, дом оказался… / Как меня и предупреждал хозяин, дом оказался…