Правильно: минно-разыскная собака. Прилагательное минно-разыскной зафиксировано в академическом орфографическом словаре, размещенном на ресурсе «Академос» Института русского языка им. В. В. Виноградова РАН.
Последние ответы справочной службы
Поскольку такая конструкция вряд ли возможна в деловой и научной литературе, следует воспользоваться рекомендациями, согласно которым в художественных или публицистических текстах предпочтительна словесная форма обозначения числа. В то же время при выборе цифровой или словесной формы следует руководствоваться и общими принципами такого обозначения, приведенными, например, в справочных изданиях А. Э. Мильчина и его соавторов.