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

В таком употреблении слово наоборот является частицей:

наоборот

Большой универсальный словарь русского языка

НАОБОРОТ³, част.

● Употр. в начале реплики для указания на то, что говорящий совершенно не согласен с собеседником, оценивает нечто прямо противоположным образом.   Син. напротив⁴, <вовсе нет>. Вам нездоровится? – Н., я прекрасно себя чувствую. || Морф. на=оборот. Дер. От нареч. наоборот¹ (См.).

Падеж зависит от того, какая формулировка использована в начале документа. Если дополнительное соглашение заключили..., тогда далее корректно использовать именительный падеж: Колобкова Наталья Михайловна с одной стороны и Носова Марина Сергеевна с другой. Если документ начинается со слов дополнительное соглашение заключено между..., то корректно использовать творительный падеж: Колобковой Натальей Михайловной с одной стороны и Носовой Мариной Сергеевной с другой.
 

Слова на кибер… в «Русском орфографическом словаре» и других современных словарях даны в слитном написании. Разница в рекомендациях с «Современным словарем иностранных слов» объясняется тем, что последний был издан в начале 1990-х годов, когда такие слова только появлялись и написания их еще не устоялись. Так что в целях унификации лучше писать такие слова слитно. 

В первом предложении обстоятельственный оборот с предлогом начиная с уточняет обстоятельство со следующей недели и выделяется запятыми, во втором предложении он находится в начале предложения и не обособляется: 1) Иванов со следующей недели, начиная со вторника, приступил к выполнению обязанностей; 2) Начиная с 1 февраля 2015 года действуют новые тарифы на проезд в городском транспорте.

Всё верно. Правило очень простое: предлог об в предложном падеже употребляется со словами, начинающимися гласными, предлог о – со словами, начинающимися согласными.  Буквы Е, Ё, Ю, Я обозначают в начале слова два звука: согласный звук [j] и гласный звук соответственно [э], [о], [у], [а], т. е. имена Егор, Юлия, Яна начинаются с согласного звука [j], поэтому перед ними употребляется предлог о. 

Действительно, деепричатный оборот употреблен неверно, предложение следует перестроить — например, так, как Вы предлагаете.

В русском языке действие, обозначаемое деепричастием (деепричастным оборотом), относится, как правило, к подлежащему данного предложения. В конце XVIII и XIX веке под влиянием французского языка деепричастные обороты нередко употреблялись в отрыве от подлежащего. На некорректность такого употребления указывал еще Ломоносов, однако оно продержалось до начала XX века.

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

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

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

В остальных случаях для обособления нет оснований.

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