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

Запятые, кроме запятой перед союзом или, не нужны. Обратите внимание, что в двойном составном названии (а это, судя по всему, именно оно) с прописной буквы пишется также и первое слово второго названия (см. параграф 108 Правил русской орфографии и пунктуации): Баловень судьбы, или Кот Василий смотрит сны после плотного обеда жарким летним днём на даче у бабушки.

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

Действительно, на постановку знаков препинания при оборотах с производными (непервообразными) предлогами влияют разные факторы. В приложении 1 «Справочника по пунктуации» говорится, что такие обороты обычно обособляются, если «находятся не в начале и не в конце предложения». Из этого не следует, что в начальной или конечной позиции в предложении они никогда не могут быть выделены.

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

Во избежание неверного понимания фразы директором, были внесены изменения в документ. – Во избежание неверного понимания фразы, директором были внесены изменения в документ.

В других случаях обособление оборотов с производными предлогами в начале предложения не требуется. 

В нашем словаре-справочнике «Непростые слова» есть статья, посвященная интересующему Вас слову. Судя по всему, обсуждение всех возможных его значений может быть сведено к самому общему определению, какое встретилось в одном из детективных романов Александры Марининой: «слово для обозначения сильных эмоций».

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

• брифинг с производителями;
• вручение призов;
• ...

Контекст не позволяет узнать, что вопрос реально кто-то задавал, причём именно в такой форме, и решить, что его следует представить в виде прямой речи, с кавычками и вопросительным знаком. Судя по всему, здесь уместнее оформить вопрос так, как оформили Вы, — в виде изъяснительного придаточного.

Судя по всему, здесь дело не в наречии условно, а в глаголе состоит. Если так, то можно заменить его — например, глаголом делиться: Сооружение, толщина внешних стен которого колеблется от 3,5 до 5 метров, условно делится на четыре части.

Надпись представлена как подлинное выражение, включённое в текст, поэтому её точно нужно заключить в кавычки и начать с прописной буквы. Другой вопрос, требуется ли перед ней двоеточие. В примечании к параграфу 50 справочника по пунктуации Д. Э. Розенталя приводятся, с одной стороны, примеры типа Он вспомнил пословицу  «За двумя зайцами погонишься — ни одного не поймаешь» и отказался от первоначального плана, с другой — примеры типа Мимо станции проносились скорые поезда с табличками на вагонах: «Москва — Владивосток». Там же отмечено, что двоеточие ставится, если перед подлинным выражением имеются слова предложение, выражение, надпись и т. п. Но, судя по всему, дело в другом: в примерах с двоеточием подлинное выражение, включённое в текст, завершает собой предложение, в примерах без двоеточия — находится в середине предложения. Таким образом, корректно будет такое оформление: На столе стояла кружка с надписью: «Маме», но Кружку с надписью «Маме» кто-то убрал со стола.

Судя по всему, обстоятельство от помыслов шалых относится к обеим грамматическим основам этого предложения. Если так, то запятая не нужна.