Запятая не нужна (см. примечание 3 к параграфу 44  полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина).

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

Слова "с одной стороны" и "с другой стороны" могут быть вводными лишь в том случае, если они указывают на порядок сообщения мыслей, не являясь собственно частью сообщения.

Написание с прописной нарицательных существительных, используемых не в своем обычном значении, потерявших свое прямое значение, регламентировано для имен собственных — имен людей (Ричард Львиное Сердце) и составных географических названий (Кузнецкий Мост, Ясная Поляна). Написание Радужные Столбы соответствовало бы правилу, если бы это сочетание было прозвищем или географическим названием, например: Иван Радужные Столбы, поселок Радужные Столбы.

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

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

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

В прилагательном минно-разыскной подчинительное отношение основ, но наличие в первой части суффикса приводит к появлению дефиса. Руководствуемся словарной фиксацией.

Здесь дело в другом – в том, что такое управление само по себе неверно. Вкусно мне, вкусно тебе, вкусно кому-либо – так нельзя говорить и писать.

Изменить правила, может быть :)

Написание зависит от контекста. Возможны варианты.

Лишняя запятая поставлена перед тире.

Раздельно (есть противопоставление).

Возможны два варианта – с запятой и с тире.