"Волшебница зима" пишется раздельно или через дефис?
"Зима волшебница" пишется с дефисом или раздельно?
Можно ли писать "Зима волшебница" и "Волшебница зима" с прописной (с большой) буквы?

Эпитет "волшебница" (не путать с прилагательным "волшебная") является чаще всего приложением по отношению к стоящему рядом существительному "зима". А само название времени года - это определяемое слово, которое как бы дополняется или характеризуется приложением. Писать всю эту связку, независимо от положения слова "зима", с прописной буквы или в кавычках нет смысла, если речь не о названии вечера, рассказа или, к примеру, конфеты.
А дефис, как правило, ставится в "зима-волшебница" на том основании, что и "зима", и "волшебница" - это  нарицательные существительные.
А в случае связки "волшебница зима" следует обойтись без дефиса, поскольку слово "волшебница", находящееся впереди, может быть успешно заменено на "волшебная".