Подобную замену можно обсуждать, если известен замысел автора и предположительное высказывание. Ваш вопрос не содержит этих сведений.
Если речь идет о тире после личного местоимения он, то в справочнике по пунктуации Д. Э. Розенталя сказано, что такое тире допустимо при логическом подчеркивании подлежащего, роль которого играет в данном случае это личное местоимение. Мы же заметим, что постановке тире в данном случае способствует указательное местоимение то в функции именной части сказуемого (специфика выражения сказуемого в подобных конструкциях не отражена в справочниках). Представляется, что к цитируемой надписи нет нужды применять понятие авторской пунктуации или авторского знака.
В сочетании г. Пермь Пермской области зависимые слова Пермской области, грамматически связанные с существительным Пермь, играют при нем роль несогласованного определения, называющего постоянный признак (см. параграф 53 «Полного академического справочника» под ред. В. В. Лопатина и приведенный в нем пример табуретки с золочеными ножками).
Во втором приведенном Вами случае сочетание Пермская область грамматически не связано со словом Пермь, оно несет в себе дополнительную информацию, а потому его уместно оформить как вставку в скобках: г. Пермь (Пермская область).
В подобных контекстах сочетание начиная с играет роль предлога, оборот с ним не требует обособления (см. параграф 73 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина): Следует заметить, что начиная с войны во Вьетнаме на них стремились возложить выполнение разведывательных задач по уничтожению объектов противника. Оборот может быть обособлен «для попутного пояснения или смыслового выделения» (см. параграф 74 того же справочника).
В этом случае предпочтительно слитное написание (если не подразумевается противопоставление), поскольку легко подобрать синоним. Краткие прилагательные выполняют в предложении единственную роль — сказуемого, и, если бы это влияло на правописание, краткие прилагательные с не мы бы всегда писали раздельно. Ср. у Д. Э. Розенталя в «Справочнике по русскому языку» примеры наша семья небогата; эта девушка некрасива; адрес неизвестен — все слитно написанные краткие прилагательные являются сказуемыми.
Сочетания со словом как не являются приложениями. Приложения — это согласованные определения, выраженные именем существительным (нераспространенное приложение) или именем существительным с зависимыми словами (распространенное приложение). Обороты со словом как выполняют в предложении роль обстоятельства или являются частью сказуемого. Пунктуация в этом случае подчиняется правилам, о которых Вы пишете (оборот обособляется, если имеет значение причинности, и не обособляется при значении 'в качестве'), но речь идет не о приложениях.
Сочетание как специально синонимично сочетанию как нарочно. Соответственно, при решении о постановке знаков препинания при нем следует учитывать контекст: если оно выражает сожаление о чем-либо, то является вводным, а если не выражает, то играет роль обстоятельства образа действия и в выделении запятыми не нуждается.
Верно: Три объекта находятся в Республике Саха (Якутия), три — в Приморском, и один — в Камчатском крае.
Выделять запятыми союз в том числе не нужно: которая зависит в том числе от заказчика.
Волочу — форма глагола волочить, а волоку — глагола волочь. Некоторые значения этих глаголов совпадают, но не все. Подробнее см. в словарях.