Корректно: Галия, Галии, Галие, Галию, Галиёй.
Да, склоняется: ГАРСИЯ ЛОРКА Федерико, Гарсии Лорки Федерико [дэ] (исп. поэт, драматург)
Склоняется. Подробнее см. в Письмовнике.
Мужская фамилия Швец склоняется, женская – нет.
В названиях памятников, мемориальных сооружений, комплексов с прописной буквы пишутся первое слово и последующие слова, выражающие высокие понятия. Поэтому правильно: Аллея Трудовой Славы.