Правильно: разыскная собака.
Такие сочетания невозможны. Собака – существительное женского рода. Правильно: моя собака, наша собака, вне зависимости от пола животного.
Сочетание имени и фамилии не является словосочетанием. Словосочетание – это соединение двух самостоятельных слов, связанных подчинительной связью. Между именем и фамилией нет подчинительной связи (здесь нет главного и зависимого слова).
Правильн: забирать ребенка из садика.
Корректно склонение имени и несклонение прозвища: ходила в гости к Солеку Проклятый Меч, поссорился с Солеком Проклятый Меч. Ср.: поход Ричарда Львиное Сердце (не Ричарда Львиного Сердца), княжение Всеволода Большое Гнездо.
Написание проверяется по орфографическому словарю.