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

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

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

В этой сложной синтаксической конструкции возможны разные варианты смыслового соотношения частей и, соответственно, разные варианты пунктуации.

1. Предложение они были легче и по снегу скользили лучше может быть представлено как вставное. Сравним интересующий нас фрагмент без вставной конструкции: я очень хотел пластиковые, но в магазинах их не продавали; здесь вполне логичное противопоставление. Для обособления вставной конструкции второе тире нужно: Бегали мы на деревянных лыжах, а я очень хотел пластиковые — они были легче и по снегу скользили лучше, — но в магазинах их не продавали.

2. Часть, начинающаяся с они, может играть роль попутного, дополнительного замечания о пластиковых лыжах, то есть тире может выражать присоединительные отношения в бессоюзном сложном предложении: Бегали мы на деревянных лыжах, а я очень хотел пластиковые — они были легче и по снегу скользили лучше, но в магазинах их не продавали.

Какой вариант предпочесть в конкретном случае, нужно решать с учетом более широкого контекста.

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

Массовый пропуск запятой между ведь и чтобы в практике письма может быть связан с тем, что слово ведь совмещает в себе характеристики союза и частицы, что фиксируют словарные статьи. В приведенных Вами предложениях это всё-таки союз, а значит, к сочетанию ведь и чтобы применимы правила о запятой на стыке союзов.

Сочетание тем не менее не вводное, запятая после него не ставится.

По основному правилу здесь нужно двоеточие, так как во второй части бессоюзного сложного предложения излагается содержание речи Макса. Однако в этом коротком предложении, явно имеющем непринужденно-разговорную окраску, часть Макс говорит произносится в убыстренном темпе и не несет в себе оттенка предупреждения (нет логического ударения на глаголе говорит). Соответственно, здесь можно поставить запятую: Макс говорит, видел её вчера на вокзале. Поскольку вторая часть представляет собой неполное предложение (в нем пропущено подлежащее), можно поставить и тире: Макс говорит — видел её вчера на вокзале. См. о таких случаях «Справочник по русскому языку. Пунктуация» Д. Э. Розенталя, примечание к параграфу 44.3. 

В первом предложении фразы действительно нужно оформить как прямую речь, поскольку они были сказаны; предложенный Вами вариант расстановки знаков корректный. Во втором предложении представлены не сказанные фразы, а внутренняя речь, принадлежащая автору; здесь не требуется кавычек, однако двоеточие нужно: Даже сейчас, когда я сижу здесь и пишу эту книгу, воодушевленная доверием и поддержкой стольких людей, которыми я восхищаюсь, меня не покидает мысль: а захочет ли кто-нибудь читать эту книгу?

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

Аналогия с оборотом со словом дурак не вполне корректна, поскольку существительное дурак само по себе несет в себе характеристику человека.

Зависит от контекста, чаще пишется без кавычек.