При написании сложных прилагательных имеет значение не только тип связи между основами (сочинение / подчинение), но и наличие или отсутствие суффикса прилагательного или причастия в первой части слова.
Орфографисты сейчас предлагают такую формулировку правила: сложные прилагательные с сочинительным отношением основ и суффиксом в первой части пишутся через дефис, напр.: кабельно-спутниковый, колюще-режущий, осенне-зимний, русско-немецкий, садово-парковый. Сложные прилагательные с подчинительным отношением основ и без суффикса в первой части пишутся слитно, напр.: валютообменный, криволинейный, лавиноопасный, рельсоукладочный, сталелитейный, целеориентированный. Написание остальных сложных прилагательных определяется по словарю.
В прилагательном минно-разыскной подчинительное отношение основ, но наличие в первой части суффикса приводит к появлению дефиса. Руководствуемся словарной фиксацией.
Этот вопрос нужно задать организациям, занимающимся пересылкой.
Написание этого сочетания определяется контекстом. При намерении подчеркнуть цельность выражаемого признака (это возможно прежде всего в терминах) правильным будет слитное написание. В других случаях правильно раздельное написание как сочетания наречия с причастием или прилагательным-причастием. Подробнее см. здесь.
Написание кристальный надо запомнить как исключение. Таких слов-исключений, где двойные согласные упрощаются, не очень много, вот основные: кристальный, кристален (хотя кристалл), акапельный, акапельно (хотя а капелла), финский, Финляндия (но при этом финны), оперетка, опереточный (хотя оперетта), будёновка (хотя Будённый).
Кроме того, регулярно упрощается сочетание согласных нн перед суффиксами -к-, -чат-, -ец, -щин-, -и/ь(е), напр.: манка (манная), колонка (колонна), колончатый (колонна), трехтонка (тонна), антенка (антенна), оборонка (оборонн-ый), выделенка (выделенн-ый) и др. Упрощаются двойные согласные в уменьшительных и фамильярных формах личных имен с суффиксом -к-, напр.: Алка (Алла), Жанка (Жанна), Савка (Савва).
Написания кристаллик, кристаллический подчиняются общему правилу, написание двойных согласных здесь сохраняется.
Запятая нужна.
Возможны варианты: «Магазин «Москва», «Магазин "Москва"».