О том, почему глагол убираться не нарушает норму русского языка, см. в ответе на вопрос № 254328.

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

Наше замечание о том, что «в официально-деловой речи, в документах название часто остается в именительном падеже» следует понимать таким образом: варианты типа *народный поэт Республики Калмыкия, *глава Республики Калмыкия и проч. не соответствуют литературной норме, но частая их употребительность в текстах официального характера свидетельствует о том, что постепенно складывается особая норма, стилистически и жанрово ограниченная; однако такая норма нигде не зафиксирована.

Вы правы в том, что в приведенных примерах деепричастие учитывая употреблено некорректно. Во всех трех случаях лучше использовать условное придаточное: Если учесть, что… Но деепричастие при этом не перестает быть деепричастием. Предлог не может подчинять изъяснительное придаточное, на это способно только знаменательное слово с определенным значением.

Некорректность употребления деепричастия заключается в следующем. Действие, обозначаемое деепричастием, должно выполняться тем же субъектом, что и действие, обозначенное глаголом-сказуемым. Но сочетание не может учитывать (в первом примере), словообразование — тоже (второй пример), стратегия — тоже (третий пример). Именно несоблюдение этого правила вы ошибочно именуете «согласованием со сказуемым» (согласования в грамматическом смысле здесь нет).

Вот что говорится по этому поводу в «Справочнике по правописанию, произношению, литературному редактированию» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой: «Различие между сочетаниями книга издана и книга была издана заключается не в большей или меньшей отдаленности во времени (ср.: книга была издана в прошлом году — книга издана в XVII веке, где связка была отнюдь не вносит значения большей давности), а в том, что при отсутствии связки имеется в виду наличие результата в настоящем, при наличии связки — отнесение результата к прошлому; ср.: «Мертвые души» написаны Гоголем. — Второй том «Мертвых душ» был написан Гоголем (но сожжен); «Евгений Онегин» написан Пушкиным. — Десятая глава «Евгения Онегина» была написана Пушкиным (но не издана)».

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

С уважением
Екатерина Михайлова

См. в современных справочниках по делопроизводству или культуре письменной речи, например: Культура устной и письменной речи делового человека. Справочник-практикум. — М.: Флинта: Наука, 2000.

Порядок "Фамилия И. О." соблюдается при именовании адресата в деловых документах. В большинстве остальных случаев принят порядок "И. О. Фамилия". См.  ГОСТ Р 7.0.97-2016 "Национальный стандарт Российской Федерации. Система стандартов по информации, библиотечному и издательскому делу. Организационно-распорядительная документация. Требования к оформлению документов" (утв. Приказом Росстандарта от 08.12.2016 N 2004-ст) (ред. от 14.05.2018). 

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

Слово прорешивать не фиксируется словарями, но может быть использовано для проверки правописания гласной в корне. Так что гласная - проверяемая (для того, кто нашел способ проверки) и непроверяемая (для того, кто такой способ не нашел).