Оба сочетания возможны.
Такие сочетания невозможны. Собака – существительное женского рода. Правильно: моя собака, наша собака, вне зависимости от пола животного.
Нет, так сказать нельзя. Нужно выразить эту мысль по-другому, построить фразу иначе. Например: На него напала собака, а ведь он боялся собак.
Да, формально это так.
Корректно: Орган местного самоуправления обязали компенсировать моральный ущерб, причиненный укусом бездомной собаки.
Корректно: с изображением оленя и двух собак.
Сочетание крутые яйца корректно (сочетание яйца вкрутую тоже корректно), оно зафиксировано словарями русского языка. У слова крутой отмечается значение 'доведённый варкой или замешиванием до высокой степени плотности, густоты': крутое яйцо, крутое тесто, крутая каша.
Выбор зависит от смысла. Первая фраза означает, что найдена собака, а на ней был ошейник. Вторая может иметь такой смысл: найдена собака и ее ошейник, который не был на собаке.
