Обледенелый — отглагольное прилагательное, образованное от обледенеть. В «Правилах русской орфографии и пунктуации» (§ 63) под ред. В. В. Лопатина говорится: «Приобретение какого-нибудь признака, переход в другое состояние выражается также в непереходных глаголах I спряжения на -ене́ть, в которых безударный гласный перед н передается буквой е: леденеть, костенеть, деревенеть, коченеть, травенеть, торфенеть, окровенеть, остекленеть, остервенеть, остолбенеть, оцепенеть». Исключением является глагол багрянеть.

В некоторых иноязычных собственных именах, этнических названиях после ж, ш, ц пишутся буквы я, ю, например: Жямайтская возвышенность, Жюль, Сен-Жюст, Жюрайтис, Шяуляй, Цюрих, Коцюбинский, Цюрупа, Цюй Юань, Цявловский, Цяньцзян, цян (народность). В этих случаях звуки, передаваемые буквами ж, ш, ц, нередко произносятся мягко. См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006. § 13.

При произнесении названия Цюрих согласный ц смягчается. Произношение [цу]рих неправильно.

Сочетание а значит сигнализирует о логическом выводе, запятая после него нужна (см. параграф 95 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина): ...её габариты — а значит, и размеры заложенных фундаментов — задавала длина строительного бревна... Запятая не будет ставиться, если присоединительную конструкцию обособить запятыми (см. параграф 93 того же справочника): ...её габариты, а значит и размеры заложенных фундаментов, задавала длина строительного бревна...

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

По общему правилу имя деда не нуждается в обособлении: существительное дед — нераспространенное приложение, относящееся к имени собственному. Однако если существительное дед логически выделить и, как следствие, придать имени собственному характер попутного замечания, приложением станет уже имя собственное; такое приложение нужно обособить. (См. об этом параграф 63 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.) Таким образом, оба варианта расстановки знаков препинания корректны, но между ними есть смысловое различие. 

В сочетании г. Пермь Пермской области зависимые слова Пермской области, грамматически связанные с существительным Пермь, играют при нем роль несогласованного определения, называющего постоянный признак (см. параграф 53 «Полного академического справочника» под ред. В. В. Лопатина и приведенный в нем пример табуретки с золочеными ножками).

Во втором приведенном Вами случае сочетание Пермская область грамматически не связано со словом Пермь, оно несет в себе дополнительную информацию, а потому его уместно оформить как вставку в скобках: г. Пермь (Пермская область).

Судя по всему (хотя предложение не приведено полностью), в данном случае есть три однородных члена предложения, перед каждым из которых, кроме первого, повторяется союз или. Если это так, то корректно следующее пунктуационное оформление: ...аттестат об основном общем образовании, или аттестат о среднем общем образовании и приложение к нему, или справку об обучении из организации. Сравним пример из параграфа 13.6 справочника по пунктуации Д. Э. Розенталя: Иные хозяева вырастили уже вишни, или сирень, или жасмин (Ф.).

Согласно правилу, приведенному в параграфе 93 «Полного академического справочника» под ред. В. В. Лопатина (М., 2006 и след.), предложение нужно оформить следующим образом: Мы оба увлекаемся творчеством, например пишем стихи. Вместе с тем в практике письма подобные предложения чаще оформляются именно так, как оформили Вы. С. В. Друговейко-Должанская, член Орфографической комиссии РАН, в своей статье, опубликованной во втором выпуске издания «#Тотсборник», показывает, что такое решение пишущих выглядит вполне обоснованным, а вариант с тире должен дополнить имеющееся правило. 

Союз либо связывает однородные члены и является повторяющимся. Правило таково. Между однородными членами предложения, соединенными при помощи повторяющихся союзов и…и, да…да, ни…ни, или…или, либо…либо, то…то, не то…не то и др., ставится запятая. Если число однородных членов предложения больше двух, а союз повторяется перед каждым из них, кроме первого, то запятая ставится между ними всеми. Ср.: Иные хозяева вырастили уже вишни, или сирень, или жасмин. (Розенталь Д. Э. Справочник по пунктуации. М., 1984. § 13, п. 1, 6.)

Действительно, подобные примеры в справочниках не приводятся. Здесь можно рекомендовать следовать общему правилу выделения вводных конструкций. В параграфе 93 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и след.) приводится пример: В иных озерах (например, в Черненьком) вода напоминает блестящую тушь (Пауст.). Полагаем, что иной способ оформления вставной конструкции в этом предложении — с помощью тире, а не скобок — не повлияет на постановку знаков препинания при вводном слове: В иных озерах — например, в Черненьком — вода напоминает блестящую тушь.