Сочетания возможны (ср.: «в библейской кн. Бытие говорится, что в начале времён Бог насадил сад «в Едеме на востоке» [в Танахе, на идише и других евр. языках גן-עון (ган-Эден) – Эдемский сад]» (Большая российская энциклопедия)). Если речь идет о библейском саде, то правильно писать с заглавной буквы: Эдемский сад.
Одесский винный завод – реальное собственное имя. Такие наименования не заключаются в кавычки при самостоятельном употреблении, но пишутся в кавычках при употреблении с родовым словом: государственное предприятие «Одесский винный завод». Подробнее см. в «Письмовнике»: Как правильно употреблять кавычки (часть вторая)
Литературная норма современного русского языка: Эдем (библ.) и эдем (благодатный уголок земли); эдемский.