Если мне кажется употребляется с последующим союзом что (как в примере из стихотворения Расула Гамзатова в переводе Н. Гребнева), то это главная часть сложноподчиненного предложения, а союз что открывает придаточную часть. Если же при мне кажется нет придаточной части с союзом что, как во втором вашем примере, то это вводное предложение.

О том, почему глагол убираться не нарушает норму русского языка, см. в ответе на вопрос № 254328.

Составной союз вместо того чтобы в этом случае не требует разделения запятой.

Вы правы, изменение написания слова связано с утверждением в 1956 году новых правил правописания. Что касается значений, то многие связанные с техникой слова сегодня употребляются несколько иначе, чем в 30-е годы прошлого столетия. Можно обратиться хотя бы к истории слова самокат (в словаре Д. Н. Ушакова этим словом назван велосипед).

Да, есть рекомендация использовать предлог со перед словами, начинающимися с сочетаний [с, з, ш, ж + согласный] или с согласного [щ]: со ста, со славой, со звездой, со шкафа, со жгутом, со щами. Она приведена в «Кратком словаре трудностей русского языка» Н. А. Еськовой, ее можно найти в «Письмовнике» на нашем портале. Здесь важно, перед каким словом используется предлог, а не к какому слову относится, поэтому приведенная рекомендация дает основания выбрать вариант со сжатыми кулаками. 

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

Возможны такие варианты:

Удивляют соседи, — с одной стороны, понимающие важность раздельного сбора мусора, а с другой стороны, ничего для этого не делающие.

Удивляют соседи, — с одной стороны, понимающие важность раздельного сбора мусора, а с другой — ничего для этого не делающие.

Радуют соседи, — во-первых, сами понимающие важность раздельного сбора и, во-вторых, агитирующие других разделять мусор.

Он удивил меня, — во-первых, поздоровавшись с собакой, а во-вторых, кивнув головой коту.

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

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

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

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

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

В подобных случаях перед если обычно ставится запятая: ...что, если в школе...

Подробно о пунктуации при что(,) если читайте в "Справочнике по пунктуации".

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