Нужно выделить оборот "по оценке Счетной палаты Красноярского края" запятыми с двух сторон (т. е. поставить вторую запятую перед словами "по оценке").
Название города склоняется: из Гулькевичей, к Гулькевичам, над Гулькевичами, в Гулькевичах. Это слово относится к склоняемым именам существительным, имеющим формы только множественного числа. Таковы же наименования (мои) Мытищи, (мои) Боровичи́, (мои) На́волоки и др. Не склоняются названия городов на -и иноязычного происхождения, обнаруживающие, как правило, принадлежность к единственному числу: (мой) Сочи, (мой) Кутаиси, (мой) Хельсинки и т. п.
Словари ударений, словари географических названий последовательно фиксируют: Тимашёвск. Такая фиксация – не только в современных словарях, но и в изданиях советской эпохи, например в книге А. В. Суперанской «Ударение в собственных именах в современном русском языке» (М., 1966) (здесь дано: Тимашёвская, книга подписана к печати за несколько месяцев до того, как станица Тимашёвская стала городом Тимашёвском), в «Словаре географических названий СССР» (М., 1983). Ничего не изменилось и в наши дни. Норма литературного языка (которую должны соблюдать и работники эфира, в т. ч. регионального телевидения) – Тимашёвск.
Столица Урала, янтарная столица — это образные описательные выражения. Они не стали неофициальными названиями, не фиксируются в таком качестве словарями, в текстах устойчиво пишутся со строчной буквы.
Возможно, осмыслению сочетания столица Урала как названия препятствует структура — «столица чего» (ср. столица России, столица Белоруссии, столица Кузбасса, столица Калининградской области). Слово столица воспринимается исключительно как родовое.
Сочетания прилагательного со словом столица похожи на типичные географические названия с родовым словом (Московская область, Белое море, Приморский край, Васильевский остров), что располагает к их использованию как названий. Сочетание Северная столица давно закрепилось в таком качестве и отмечено словарями, Уральская столица употребляется реже, но вполне корректно, например в названии статьи «В Уральской столице презентовали новую книгу об императоре Николае II» [Vesti.ru, 20.07.2016].
Сочетание янтарная столица, по данным Национального корпуса русского языка, менее употребительно, чем столица Урала или уральская (Уральская) столица, и обычно вводится в текст не как название, а как характеризующий оборот, например:
Это правда, что вы хотите переселить в Россию 15 тыс. специалистов-янтарщиков из Польши и Литвы и таким образом в перспективе сделать Калининград янтарной столицей мира? [Елизавета Маетная. «Янтарный комбинат превратился в бизнес: «выкопай и продай посреднику» // Известия, 29.05.2012];
Я был в Доминиканской республике трижды, и сам искал эти камни и находил, и конечно это удовольствие подарить такой камень, так как Калининград — это янтарная столица мира, и естественно, здесь должен быть такой камень тоже [Музей янтаря получил подарок с острова Гаити // Vesti.ru, 03.03.2009].
Интересно, что сочетание Янтарный край вполне может претендовать на фиксацию в качестве неофициального названия: оно стало устойчивым обозначением Калининградской области в современных текстах.
Оба сочетания правильны.
Верно: Три объекта находятся в Республике Саха (Якутия), три — в Приморском, и один — в Камчатском крае.
Дополнительные запятые не требуются.
Дело не в том, от каких существительных образованы такие прилагательные, а в том, какую роль они играют в тексте. Выделение слов в тексте с помощью прописной буквы используется для противопоставления собственных и нарицательных имен: нарицательные имена пишутся со строчной буквы, собственные – с прописной. Ср., напр.: лев – Лев, невские берега – Александр Невский, красная шапочка – Красная Шапочка (сказочный персонаж), здоровье – журнал «Здоровье».
В значении "боковая часть тротуара" такое сочетание может быть употреблено. Но лучше сказать: край тротуара.
Орфографически верно: кряж Черных Помыслов, долина Звенящей Тишины, холмы Великой Скорби. Ср. с реально существующими названиями: мыс Доброй Надежды, мыс Край Света.