Правильно без кавычек: орден Славы.
Правильно: награжден орденом Отечественной войны; награжден орденом Славы.
Корректно: подобно отважному герою (какому?), желавшему великой славы.
В названиях памятников, мемориальных сооружений, комплексов с прописной буквы пишутся первое слово и последующие слова, выражающие высокие понятия. Поэтому правильно: Аллея Трудовой Славы.
Корректно написание строчными буквами.
Корректно: царь Берендей.
Здесь "и не" = "ни". Ср.: ни бог, ни царь, ни герой; ни бог, и не царь, и не герой; ни бог, ни царь и не герой.
Запятая не ставится.
Эти сочетания пишутся строчными буквами.