Если на стыке основ образуется удвоенная согласная, то это удвоение должно сохраняться, чтобы, как писал М. В. Ломоносов, не закрывать следы произвождения и сложения речений. Ясность структуры слова особенно важна для терминов. Соединение основ фальш- и шток- должно образовывать слово фальшшток. Написание фальшток может быть воспринято как соединение основ фальш- и ток-. Конечно, удвоение ш нехарактерно для русского языка, поэтому у пишущего может возникнуть желание разделить части дефисом. Если бы существовала устойчивая традиция дефисного написания, то слово могло бы претендовать на включение в словарь с дефисом, как исключения из правила. Но в отсутствие такой традиции предпочтительно написание по правилу. 

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

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

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

Нужны точки и пробел между инициалами (здесь инициалы - это слова, графически сокращенные до первых букв).

В первом примере речь идет о государстве, во втором об острове.

Выбор предлога зависит от значения: в Бахрейне (в государстве), на Бахрейне (на острове).

Вы имеете в виду Гавайи (Гавайские острова)? Это склоняемое существительное, правильно: Гавайев, на Гавайях.