Увы, приходится признать, что нормативные рекомендации словарей и официальных документов в данном случае противоречат друг другу.

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

А. В. Суперанская, один из лучших специалистов по ономастике, считала, что «номенклатурные термины [родовые понятия] составляют неотъемлемую часть географических названий», однако в своих публикациях она часто пишет о «собственно названиях», отделяя их от родовых слов-понятий. Объединяющим термином у А. В. Суперанской часто выступает слово топоним (см., например: Суперанская А. В. Прописная и строчная буква в собственных именах различных категорий // Орфография собственных имен / отв. ред. А. А. Реформатский; АН СССР, Ин-т рус. языка. М.: Наука, 1965. С. 25–43).

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

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

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

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

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