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

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

Да, слово дружба может употребляться во множественном числе. Вот несколько примеров: Как я рада, что вы встретились опять с Кити, надо дорожить старыми дружбами (Л. Толстой, Анна Каренина). Сколько проказ, скандалов, игр, драк, ссор, примирений, поцелуев, дружб! (В. Катаев, Белеет парус одинокий). Жизнь у меня тогда была наполнена новыми дружбами, долгими спорами, чтением стихов, занятиями (Д. Самойлов, Общий дневник).

Маркиз де Велада — это испанский дворянский титул, де Велада в нём не является фамилией, а обозначает отнесённость к территории под названием Велада. В этом сочетании действительно склоняется только слово маркиз: маркиза де Велада, маркизу де Велада и т. д. Если же де Велада становится фамилией, тогда её следует склонять: де Велады, де Веладе и т. д.

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

Если слово набережная является родовым термином, оно пишется со строчной: Волжская набережная. Такое употребление представляется наиболее естественным для нейтральной устной и письменной речи.

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

Сочетание «критик + род. пад.» вполне возможно, когда слово критик имеет значение ‘тот, кто критикует, указывает на недостатки’, ср., например, высказывания типа Позиция критиков романа была обоснованной; Она упрекнула критиков спектакля в предвзятости. В сочетании музыкальный критик и подобных у слова критик другое значение — ‘тот, кто занимается критикой как особым литературным жанром’.

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

В художественной литературе можно встретить примеры, подтверждающие возможность такого употребления; ср.: «Приятели Дмитриева по КПЖ (клуб полуженатиков), к которым Дмитриев кидался в минуты отчаянья, когда ссорился с Леной, были люди малоимущие — их состояния заключались у кого в автомобиле, у кого в моторной лодке, в туристской палатке, в бутылках французского коньяка или виски...» [Юрий Трифонов. Обмен].