В данном случае название не склоняется: на улицах Ленина и Вокзальная магистраль.
Корректно: лесные Робин Гуды.
Корректно: ...у детей и взрослых.
Правилен второй вариант. Поскольку в этом случае внутри вставной конструкции находится вставная конструкция, каждую из них следует закрыть отдельной скобкой.
Слово Рождественский пишется с большой буквы, если начинает собой сочетания, связанные с Рождеством как христианским праздником, с церковным календарем (т. е. имеющие прямую связь с религией), например: Рождественская звезда (библ.), Рождественская ночь, Рождественский пост, Рождественский сочельник. Но ср. написание строчными в таких сочетаниях: рождественские морозы, рождественские каникулы.
Эти определения характеризуют птичек с разных сторон (место обитания и способность приносить пользу) и потому не являются однородными.
