Единых правил оформления грамот и благодарностей нет. Оформление таких документов часто зависит от внутренних правил организатора конкурса, локальных нормативных актов или традиций учреждения, которое их выдаёт. И конечно, текст грамоты должен соответствовать правилам русскго языка.

Вы предполагаете верно. Считается, что союзная подчинительная связь внутри простого предложения — аномалия. Поэтому наличия подчинительного союза потому что достаточно для того, чтобы предложение было признано сложноподчиненным. И конечно, никаких однородных сказуемых.

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

Вводное слово обычно не отделяется знаком препинания от присоединительного союза, стоящего в начале предложения. Запятая возможна при интонационном выделении вводного слова.

После присоединительного союза (в начале самостоятельного предложения) запятая обычно не ставится, так как союз тесно примыкает к следующему за ним вводному слову: И конечно, мы сделали это.

Слова казалось бы и конечно относятся к группе вводных слов, выражающих «оценку говорящим степени достоверности сообщаемого — уверенность, предположение, возможность, неуверенность и т. д.» (формулировка из параграфа 25.1 справочника по пунктуации Д. Э. Розенталя). Оценка чего-либо — часть отношения к чему-либо, поэтому характеристика слов казалось бы и конечно как выражающих «отношение говорящего к высказыванию» не ошибочна. Вместе с тем она неточна, поскольку «отношение говорящего к высказыванию» может выражаться вводными словами, указывающими не только на достоверность сообщаемого, но и на эмоции (к сожалению), способ выражения мысли (иными словами) и т. д. 

В лингвистике это явление получило название выдвижения топика влево. Суть в следующем.

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

[Самым любимым блюдом девочки]T [было мороженое]R.

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

[Мороженое]T [было самым любимым блюдом девочки]R.

Порядок слов в русском предложении в основном определяется как раз актуальным членением.

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

{Терапия}топик — {[она]T [становится неэффективной]R}комментарий.

Для письменной речи эта конструкция допустимой не считается, а вот в неподготовленной устной речи она вполне допустима. И конечно, ни к чему упрекать молодых людей: эта конструкция очень стара, она отражает особенности (и — частично  — даже процесс порождения) устной спонтанной речи.

Уже в середине прошлого века об этом явлении писали как о «втором прономинальном (= местоименном) подлежащем» и характеризовали как ошибку. На самом деле это ошибка только в письменной нормированной речи, а второго подлежащего может и не быть:

А мебель — мы ее так и не получили.

Столица Урала, янтарная столица — это образные описательные выражения. Они не стали неофициальными названиями, не фиксируются в таком качестве словарями, в текстах устойчиво пишутся со строчной буквы.

Возможно, осмыслению сочетания столица Урала как названия препятствует структура — «столица чего» (ср. столица России, столица Белоруссии, столица Кузбасса, столица Калининградской области). Слово столица воспринимается исключительно как родовое.

Сочетания прилагательного со словом столица похожи на типичные географические названия с родовым словом (Московская область, Белое море, Приморский край, Васильевский остров), что располагает к их использованию как названий. Сочетание Северная столица давно закрепилось в таком качестве и отмечено словарями, Уральская столица употребляется реже, но вполне корректно, например в названии статьи «В Уральской столице презентовали новую книгу об императоре Николае II» [Vesti.ru, 20.07.2016].

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

Это правда, что вы хотите переселить в Россию 15 тыс. специалистов-янтарщиков из Польши и Литвы и таким образом в перспективе сделать Калининград янтарной столицей мира? [Елизавета Маетная. «Янтарный комбинат превратился в бизнес: «выкопай и продай посреднику» // Известия, 29.05.2012];

Я был в Доминиканской республике трижды, и сам искал эти камни и находил, и конечно это удовольствие подарить такой камень, так как Калининград — это янтарная столица мира, и естественно, здесь должен быть такой камень тоже [Музей янтаря получил подарок с острова Гаити // Vesti.ru, 03.03.2009].

Интересно, что сочетание Янтарный край вполне может претендовать на фиксацию в качестве неофициального названия: оно стало устойчивым обозначением Калининградской области в современных текстах.

Использование союза и выводит областную газету из числа разных изданий; союз здесь выполняет соединительную функцию: Я работал в разных изданиях и, конечно же, в областной газете, где трудился 12 лет. Если же сочетание в областной газете мыслится как присоединительная конструкция (на что указывает Ваш вариант пунктуационного оформления), то к союзу и нужно добавить в том числе: Я работал в разных изданиях, и в том числе, конечно же, в областной газете, где трудился 12 лет. Областная газета при этом сохранит свою выделенность среди разных изданий благодаря вводному сочетанию конечно же.

Нужно выделить вводное слово конечно запятыми с двух сторон: ...ну и, конечно, от скуки. В остальном всё верно.

Нужно обособление: Ну и, конечно же, желаю...