Выражение Не к ночи будь сказано/помянуто является устойчивым сочетанием (фразеологизмом) в значении "о ком-, чем-л. страшном, крайне неприятном".
При любом изменении его состава (например, Не к аду будет напечано, Не дьяволу будет промолвлено и т. п.) оно сразу потеряет свойства фразеологизма.
Современной орфографической норме отвечает написание разыскной, хотя раньше верным признавалось написание через О (розыскной было весьма странным исключением из правил, о котором в самих правилах не говорилось, поэтому в орфографических словарях последних лет это исключение устранено). Об истории этого слова см. также в ответе на вопрос № 187553.
Да, такая форма деепричастия возможна. Например: Впрочем, научась в один день наблюдать ее страшную проницательность, я видел, что... [Н. С. Лесков. Детские годы (1874)]; Если, научась ремеслам и искусствам, вы обольститесь приманками роскоши европейской, вспомните только, чем занимался Петр [Д. Н. Каралис. Дневник (2009)] и т. п.
Кажется странным считать ошибкой сочетание Алексей Максимович Горький в сочинении, с учетом того факта, что такое сочетание нередко встречается в прозе и публицистике XX века, а кроме того, один из известнейших вузов Москвы носит название Литературный институт имени А. М. Горького. Но лучше не рисковать: вдруг Вам попадется слишком строгий проверяющий?
В современном русском разговорном языке такая конструкция (наряду с похожей можно (мне), пожалуйста...), действительно, распространена и вполне допустима.
Это случай так называемой орфографической гиперкоррекции. Пишущие стремятся избежать ошибки, зная, что многие непонятные или странные короткие слова представляют собой аббревиатуры, и записывают любое такое слово заглавными буквами, особенно если есть подходящая ассоциация или аналогия. Например, так часто записывают название индийского штата Гоа (очевидно, по ассоциации с названиями типа ОАЭ), существительное каско (очевидно, по аналогии с ОСАГО) и т. д.
Слова согласовать, согласованный и согласованность указывают на процедуру соотнесения чего-либо с чем-либо; например, действий одного лица с действиями другого лица, решения одной организации с решениями других организаций, политики одной страны с политикой другой страны и т. д. Иными словами, непременно сравниваются те или иные действия как минимум двух участников, двух сторон. Даже если употребить лаконичное выражение согласованность властей, то оно все равно будет подразумевать согласованность действий этих властей. В то же время выражение повысить согласованность разных органов госвласти нельзя признать корректным. В нем потеряно важное с точки зрения смысла слово. Более того, предлагается туманную, неясную согласованность повысить, то есть переместить ее куда-то повыше. Если это маловнятное выражение отвечает авторскому замыслу, то нет резона его и обсуждать. Но если выражение должно передавать совершенно определенную информацию, то его нужно отредактировать.
В слове известие корректно выделить корень -вест-, это слово в современном русском языке еще связано живыми словообразовательными связями с весть. А вот прилагательное известный такие связи потеряло, в современном языке было бы странным объяснять значение этого слова через весть: известный — это такой, о котором или которого знают; знакомый всем каким-либо качеством, свойством; знаменитый (а не «такой, о котором ходят вести»). Поэтому в современном русском языке в прилагательном известный выделяется корень известн-.
В роли сказуемого пишется раздельно: не страшно.
Теоретически здесь возможны варианты в зависимости от смысла. Определение самые замечательные может быть отделено от определения остальные и тем самым пояснять его, если автор имеет в виду, что сегодня были сказаны не самые замечательные слова (Все остальные, самые замечательные слова в ваш адрес скажем завтра), но этот смысл представляется странным. Гораздо уместнее будет, сообщая, что завтра будут сказаны самые замечательные слова, подразумевать, что сегодня тоже были сказаны такие слова, и не поставить никаких знаков препинания в этом предложении.