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

В этом случае предпочтительно слитное написание (если не подразумевается противопоставление), поскольку легко подобрать синоним. Краткие прилагательные выполняют в предложении единственную роль — сказуемого, и, если бы это влияло на правописание, краткие прилагательные с не мы бы всегда писали раздельно. Ср. у Д. Э. Розенталя в «Справочнике по русскому языку» примеры наша семья небогата; эта девушка некрасива; адрес неизвестен — все слитно написанные краткие прилагательные являются сказуемыми.

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

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

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

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

Номер дома играет роль уточнения по отношению к названию улицы, поэтому его следует выделить с двух сторон: ...на улице Московской, 157, в Кировском районе. Что касается двоеточия после по адресу, то оно ставится по традиции; очевидно, элементы адреса воспринимаются как перечислительный ряд, хотя на самом деле элементы ряда не однородны: каждый из них уточняет предыдущий. Заметим, что сочетание в Кировском районе в этом случае лучше переместить: Мэр дал поручение отремонтировать тротуар в Кировском районе по адресу: ул. Московская, 157.

Для ответа на этот вопрос нужен более широкий контекст. Само по себе соседство слов только поскольку возможно, ср.: ...В создании героев романа или трагедии огромную роль играет пережитое автором, им осознанное — ведь внутренний мир других людей понятен писателю, только поскольку ему знакомы и, следовательно, понятны те или иные страсти. И. Эренбург, Люди, годы, жизнь. Лужиным он занимался только поскольку это был феномен, — явление странное, несколько уродливое, но обаятельное, как кривые ноги таксы. В. Набоков, Защита Лужина.