Названия знаков зодиака пишутся с большой буквы: Овен, Телец, Близнецы...
Самоеды – устаревшее общее название ряда родственных северных народностей (ненцев, селькупов и т.п.). Собака самоед – это собака, одомашненная самоедами. Подробнее об истории породы см. здесь.
Предпочтительно слитное написание.
Запятая ставится.
Написание зависит от контекста. В публицистике можно писать строчными буквами. Если имеется в виду официальное название документа (в деловой речи), то первое слово пишется с прописной.
См. в «Справочнике по фразеологии».
Пишется с прописной буквы, если эти слова заменяют собой полное название документа (Уголовный кодекс Российской Федерации): Уголовный кодекс.
Второе предложение представляет собой фразеологизм, этим объясняется отсутствие запятой.