Правильно: разыскная собака.
Словарная рекомендация: «Собака Баскервилей» (роман А. Конан Дойла).
О том, как связаны слова каникулы и собака, можно прочитать в заметке Н. Черниковой «Портфель, тетрадь, пенал, циркуль… Откуда взялись в русском языке и что означают эти и другие «школьные» слова?».
Самоеды – устаревшее общее название ряда родственных северных народностей (ненцев, селькупов и т.п.). Собака самоед – это собака, одомашненная самоедами. Подробнее об истории породы см. здесь.
Конструкция представляет собой сложноподчиненное предложение. Между его частями в общем случае ставится запятая: Если собака, то компаньон. Поскольку в главной части, стоящей после придаточной, есть слово то, может быть поставлено и тире (см. пункт 1 параграфа 124 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина): Если собака – то компаньон.
