Выбор зависит от смысла. Первая фраза означает, что найдена собака, а на ней был ошейник. Вторая может иметь такой смысл: найдена собака и ее ошейник, который не был на собаке.

Правильно: разыскная собака.

Такие сочетания невозможны. Собака – существительное женского рода. Правильно: моя собака, наша собака, вне зависимости от пола животного.

Словарная рекомендация: «Собака Баскервилей» (роман А. Конан Дойла).

Самоеды – устаревшее общее название ряда родственных северных народностей (ненцев, селькупов и т.п.). Собака самоед – это собака, одомашненная самоедами. Подробнее об истории породы см. здесь.

О том, как связаны слова каникулы и собака, можно прочитать в заметке Н. Черниковой «Портфель, тетрадь, пенал, циркуль… Откуда взялись в русском языке и что означают эти и другие «школьные» слова?».

Конструкция представляет собой сложноподчиненное предложение. Между его частями в общем случае ставится запятая: Если собака, то компаньон. Поскольку в главной части, стоящей после придаточной, есть слово то, может быть поставлено и тире (см. пункт 1 параграфа 124 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина): Если собака – то компаньон.

Распространенные приложения, стоящие после определяемого слова — существительного или местоимения, а также отделенные от них другими членами предложения или относящиеся к отсутствующему члену предложения, обособляются запятыми.

В данном случае слова собака такая выступают в роли приложения. Поэтому верно: Зуб болит, собака такая.

Правильно: бойцовая рыбка, бойцовая собака.