Предложение построено корректно.

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

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

Предложение требует грамматических корректив: сохранены следы военных разрушений, напоминающие о пожаре 1944 года.

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

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

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

В этом случае возможно употребление сказуемого в единственном числе. Кавычки нужны.

Верно: ...на знание русского языка, достаточное для освоения программ (обособленное определение согласовано со словом знание).

Верно: Высадка деревьев с владельцем здания согласована.

Ваш вопрос правовой, его следует адресовать юристам.