Словарная рекомендация: «Собака Баскервилей» (роман А. Конан Дойла).
Правильно: разыскная собака.
Пунктуация корректна, хотя эталонным знаком было бы здесь двоеточие. Но и тире не является ошибкой.
Запятая ставится.
Самоеды – устаревшее общее название ряда родственных северных народностей (ненцев, селькупов и т.п.). Собака самоед – это собака, одомашненная самоедами. Подробнее об истории породы см. здесь.
Предпочтительно слитное написание.
См. в «Справочнике по фразеологии».