Вариант театр "Кодак" кажется наиболее удачным (если речь действительно идет о театре).
Все фамилии, кончающиеся на неударное а после согласных, склоняются по первому склонению (и мужской, и женский вариант): Кожары, Кожаре, Кожару, Кожарой.
Если это официальное название документа (пусть он пока и не принят), то правильно с прописной: Цифровой кодекс РФ (сравним: Семейный кодекс РФ).
Выбор зависит от смысла. Первая фраза означает, что найдена собака, а на ней был ошейник. Вторая может иметь такой смысл: найдена собака и ее ошейник, который не был на собаке.
В «Словаре собственных имен русского языка» Ф. Л. Агеенко зафиксировано: Дмитрий Козак, Дмитрия Козака. Т. е. ударение при склонении переходит на окончание.
Для точного ответа нужно знать контекст. Вне контекста лучше: идея подарка.
Следует склонять мужскую фамилию.
