Прилагательное ухоженный соотносится с глаголом совершенного вида уходить 'присмотреть за кем-, чем-л., позаботиться о ком-, чём-л.'. В таких прилагательных (вне зависимости от того, есть зависимые слова или нет) пишется удвоенная буква н, ср.: брошенный (бросить), возмущенный (возмутить), данный (дать), купленный (купить), лишённый (лишить).

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

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

Возможны варианты завотделом и зав. отделом.

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

Управление «усилия по» вполне корректно. См., например: В подобных обстоятельствах совершенно естественно, что я предоставляю мои силы в Ваше полное распоряжение и своим рвением надеюсь внести хотя бы скромный вклад в Ваши большие усилия по обеспечению жизненных интересов России [В. Н. Ламсдорф. Дневник (1896)]; Для Нахимова и Тотлебена вывод отсюда был ясен: нужно еще удвоить усилия по обороне... [Е. В. Тарле. Павел Степанович Нахимов (1802-1855) (1943)]; ...вряд ли он захочет предпринимать дополнительные усилия по инсталляции туда моей скромной персоны. [Л. А. Данилкин. Черный букер (2016)]. 

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

Строго говоря, употребление сокращения г. (равно как и полного слова город) перед названиями любых городов (кроме малоизвестных наименований или образованных от фамилий – г. Киров) – примета канцелярско-бюрократического языка. Вполне можно обойтись без слова город и писать в Санкт-Петербурге, в Москве, в Минске, а не в г. Санкт-Петербурге, в г. Москве, в г. Минске.

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

У слова что есть значение 'который', и такое употребление очень распространено в художественной литературе. Вариант демоны, что живут в каждом вовсе не является менее правильным, чем демоны, живущие в каждом или демоны, которые живут в каждом. Не очень понятно, почему Вы заподозрили, что это новое правило: подобные конструкции в изобилии встречаются в русской классике. Например: Старый дуб, что посажен отцом. Некрасов. Где насекомые, что так разнообразно жужжали в траве? Гончаров. Вот подарок тебе, что давно посулил. А. Кольцов. Не из тех ли только он бездушных, что в столице много встретишь ты? Некрасов. Спой мне песню ту, что пел ты в хате лесника. Полонский.

Полный академический справочник под ред. В. В. Лопатина — преемник Правил русской орфографии и пунктуации 1956 года, это авторитетное и действительно более полное руководство по правописанию, чем Правила 1956 года. Но ни одно из названных изданий не является пособием по подготовке к ЕГЭ. Повышать уровень практической грамотности, расширять знания о системе правил, об орфографических и пунктуационных нормах, конечно, можно и нужно с помощью Справочника под ред. В. В. Лопатина. Также могут быть полезны словарно-справочные ресурсы «Академос» и «Орфографическое комментирование русского словаря». Для отработки навыков грамотного письма можно воспользоваться «Учебником Грамоты».

Установить нормативное написание слова можно по одному из словарных ресурсов. 

Полное прилагательное типа бескрайний, конечно, может играть роль сказуемого; для полного действительного причастия типа холодящий эта роль гораздо менее естественна, сравним: *Звёзды холодящие до дрожи — Звёзды холодят до дрожи (здесь явно предпочтителен второй вариант, со спрягаемой формой глагола). Вместе с тем оба приведенных Вами предложения будут в полной мере соответствовать нормам русской грамматики, если считать, что это номинативные (назывные) предложения — односоставные предложения с главным членом-подлежащим, в которых сообщается о существовании и наличии предмета. В данном случае они содержат распространители — согласованные распространенные определения, находящиеся после определяемого слова. Такие распространители выделяются запятыми: Одиночество, бескрайнее, как степи, Звёзды, холодящие до дрожи.