Фамилия Сорока склоняется (и мужская, и женская).

В названиях памятников, мемориальных сооружений, комплексов с прописной буквы пишутся первое слово и последующие слова, выражающие высокие понятия. Поэтому правильно: Аллея Трудовой Славы.

В этом сочетании избыточности нет. См. толкование слова в «Большом толковом словаре русского языка» под ред. С. А. Кузнецова. Г. Н. Скляревская в словаре «Лексика современного русского православия»  (СПб, 2016) пишет об ангелах так: 

«Третий чин третьего лика Небесной иерархии; духовные (бесплотные) существа, наделенные волей и разумом, вестники Бога, через которых Бог возвещает людям Свою волю. 

Ангелы были сотворены прежде человека и славословили Бога еще при сотворении видимого мира. Помимо Божиих Ангелов, существуют злые, отпавшие от Бога (в русской православной традиции написание «аггел»). См. также Аггел. Небесная иерархия. Падшие ангелы».

Корректно дефисное написание: анкер-болт, анкер-гайка, анкер-шпилька, анкер-зажим и т. д.

Правильно: Доска почета, Аллея Славы.

Справочники подобные случаи не фиксируют. Корректно это название не склонять.

Если форма именительного падежа фамилии оканчивается на -а и ударение в фамилии не падает на последний слог, то правильно: Коверде Анне.