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

Существительное стланик имеет двойную мотивацию: стланик от стланый и стланик от стлать. Прилагательное стланый пишется с одной буквой н, так как образуется от глагола несов. вида. Трудность построения словообразовательной цепочки состоит в том, что прилагательное стланый в современном русском языке практически не употребляется. Однако оно фиксируется в «Словообразовательном словаре русского языка» А. Н. Тихонова (М., 1990) и, по-видимому, сохраняется в говорах (см. «Словарь русских народных говоров». Т. 41. СПб., 2007. С. 168).

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

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

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

В этом сложноподчиненном предложении главная часть находится внутри придаточной (а кроме того, в придаточной части специфический порядок слов), сравним обычную последовательность: Сам сейчас поймёшь, на что пал выбор. В подобных случаях запятая обычно ставится только после главной части: Выбор пал сам сейчас поймёшь, на что. Однако, как отмечается в пункте 2 раздела 21 справочника Д. Э. Розенталя по пунктуации, устойчивого правила здесь нет; в практике письма встречается и выделение главной части с обеих сторон типа: Выбор пал, сам сейчас поймёшь, на что.

Это конструкции, эквивалентные сложноподчиненному предложению с отсутствующим соотносительным словом, свойственные разговорной речи. При отсутствии интонационного отделения запятая в них не ставится, как в примерах: Найдите мне кто вяжет; Пускай кто остаётся работает (см. пункт 6 раздела 21 справочника по пунктуации Д. Э. Розенталя). Приведенные Вами предложения прочитываются без паузы, а потому запятую ставить не нужно: Доставлю как скажешь, Доставлю когда скажешь и т. д. Но сравним: Доставлю так, как скажешь, Доставлю тогда, когда скажешь и т. д. — с соотносительным словом запятая нужна.

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

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

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

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