1. Во всех приведенных случаях возможно как слитное, так и раздельное написание согласно правилу правописания НЕ с краткими прилагательными. Предпочтительно раздельное написание, если сам пишущий подчеркивает отрицательный признак. См.  также в учебнике С. Г. Бархударова «Правила русской орфографии и пунктуации».
2. Как правило, сложные союзы в начале предложения (для того чтобы, после того как) не разделяются запятой.

Это, безусловно, авторский знак. Его использует, в частности, Н.  Г. Никонов в романе «Весталка» (Свердловск: Средне-Уральское книжное издательство, 1991. 544 с.): «В ряде случаев автор употребляет в романе двуточие — там, где традиционное многоточие кажется излишне многозначительным» (с. 4). Будем признательны, если приведете примеры использования такого знака в письмах начала ХХ века. 

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

Для определения значения фразеологических выражений необходимо обращаться к фразеологическому словарю (иногда значения фразеологизмов приводятся и в толковых словарях). Например: 

язык

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

Найти общий я. с кем-л. (достичь взаимопонимания; договориться о чём-л.); Язык без костей у кого. О болтливом человеке; Дать волю языку разг. – начать говорить что-л. не стесняясь, не сдерживая себя.

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

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

наоборот

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

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

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

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

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

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