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