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

Слово Обороны тоже должно быть написано с большой буквы. В названиях улиц, площадей, переулков, проспектов и пр. с большой буквы пишутся все слова, кроме родовых терминов (т. е. самих слов улица, площадь и т. п.), служебных слов, а также слов года, лет.

Это дополнение.

Возможны оба варианта.

Постановка запятой не требуется.

Правильно: ... лет чему-либо (не чего-либо). Верен вариант 65 лет Великой Победе (но: 65-летие Великой Победы).

Корректно: посмотрел на Льда.

Да, такой список есть. Предлог ко употребляется перед формами дательного падежа существительных лев (нарицательным и собственным), лед, лен, лоб, ложь, мох, ров, рожь, рот, в которых представлены сочетания «ль, л, м, р + согласный»; перед формой мне, перед формами дательного падежа слов весь, всякий, всяческий, вторник, второе, второй, многие, многое. Наряду с к употребляется перед формами слов вчерашний, шов. Есть еще несколько слов, перед которыми в определенных значениях возможно употребление предлога ко (время, двор, день, дно, сон). Правильно: ко Льву.

Корректоры не правы. Предлог ко употребляется перед формами дательного падежа существительных лев (нарицательным и собственным), лед, лен, лоб, ложь, мох, ров, рожь, рот, в которых представлены сочетания «ль, л, м, р + согласный»; перед формой мне, перед формами дательного падежа слов весь, всякий, всяческий, вторник, второе, второй, многие, многое. Наряду с к употребляется перед формами слов вчерашний, шов. Есть еще несколько слов, перед которыми в определенных значениях возможно употребление предлога ко (время, двор, день, дно, сон). 

Корректно: мороженое "фруктовый лед".