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

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

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

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

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

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

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

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

Обратите внимание: предложение построено неудачно, его нужно переформулировать.

В этом предложении возможны варианты пунктуации, зависящие от смысла.

1. Когда мне исполнилось 5 лет, родители купили мне новую двухъярусную кровать – до этого была другая, старая двухъярусная кровать. В этом случае определения новую и двухъярусную не являются однородными.

2. Когда мне исполнилось 5 лет, родители купили мне новую, двухъярусную кровать – до этого кровать была одноярусная. В этом случае определение двухъярусную имеет пояснительный характер. Пояснительные согласованные определения не выделяются, а лишь отделяются от поясняемого определения запятой.

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