Процитируем "Русскую грамматику":

§ 3147. Сложносочиненные предложения, формируемые однозначными союзами дифференцирующего типа, а также многочисленными аналогами сочинительных союзов, выражают разные виды несобственно соединительных отношений.

Это предложения со значением пояснительным, противопоставления, факультативно-комментирующим, причинно-следственным и градационным. За исключением союзов то есть, а именно, а то и, связующие слова и сочетания в таких предложениях не являются союзами в собственном смысле слова: союзная функция в них производна от оценочно-квалифицирующих лексических значений соответствующих наречий, частиц, вводных слов и сочетаний.

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

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

Запятая не нужна, так как это сложносочиненное предложение начинается с общего второстепенного члена скоро. Обратите внимание: лучше перестроить фразу, чтобы избежать повтора слова всё.

В правилах говорится, что «в начале предложения не разделяются запятой сочинительный и подчинительный союзы, а также подчинительный союз и союзное слово». В данном случае в начале предложения стоят два подчинительных союза, поэтому запятая между ними нужна.

В первом предложении запятую можно поставить. Подробнее см. в "Справочнике по пунктуации".

Во втором предложении запятая не нужна.

«Большой универсальный словарь русского языка» допускает все предложенные варианты: о мхе и о мо́хе, в (на) мхе и в (на) мо́хе, во (на) мху.

Если носитель фамилии настаивает на несклонении, то, конечно, нужно прислушаться к его мнению. Но это вовсе не означает, что "фамилия не склоняется".

Да, это словосочетание корректно.
См., например: И если хоть кто-то из тех бритоголовых моих сверстников сумел, отбыв срок, каким-то могучим усилием характера противостоять инерции своей судьбы и выбраться на орбиту человеческой жизни, я льщу себя мыслью, что, может быть, та давняя капля, тот мой наивный концерт тихой тенью сопутствовал благородным усилиям этой неприкаянной души... [Дина Рубина. Концерт по путевке «Общества книголюбов» (1986)]. 

Не рекомендуется применять тире в качестве знака интервала значений, когда одно из значений величины положительное, а другое – отрицательное или когда оба значения отрицательные. Интервал в этом случае лучше обозначать многоточием: –4,0... +0,2 °С  (лучше начать с отрицательного значения).

ПРЕЖДЕ ВСЕГО, вводное выражение и наречное выражение

1. Вводное выражение. То же, что «во-первых, главное». Выделяется знаками препинания, обычно запятыми. Подробно о пунктуации при вводных словах см. в Приложении 2.

Прежде всего, – что это за прическа? И. Бунин, Легкое дыхание. Да и вообще ты это оставь; прежде всего, это невежливо. В. Гаршин, Встреча. Вот к Слову-то и надо, прежде всего, привить новое отношение, переставить его в конец житейского ряда… А. Битов, Записки гоя.

2. Наречное выражение. То же, что «сперва, вначале, в первую очередь». Не требует постановки знаков препинания.

Предатель в разведке прежде всего открывает имена друзей… Ю. Семенов, Отчаяние. Поговоривши с родителями невесты и получив согласие, Лапкин прежде всего побежал в сад и принялся искать Колю. А. Чехов, Злой мальчик. Ухаживая за девицей, обращай внимание прежде всего на наружность, ибо по наружности узнается характер особы. А. Чехов, Руководство для желающих жениться. «Я всей душой желал быть тем, чем вы хотели бы, чтоб я был; но я ни в ком никогда не находил помощи... Впрочем, я сам прежде всего виноват во всем. Помогите мне, научите меня и, может быть, я буду...» – Пьер не мог говорить дальше; он засопел носом и отвернулся. Л. Толстой, Война и мир.

@ Разграничить вводное и наречное выражение «прежде всего» может быть затруднительно. В спорных случаях решение о расстановке знаков препинания принимает автор текста.