Запятая после всех не требуется. Не обособляются определения нераспространенные и с зависимыми словами, стоящие после местоимений отрицательных, неопределенных, указательных, определительных, образующие с ними единую группу (ударение падает на определение).
Знаки препинания расставлены верно.
Оба варианта верны.
Сначала об орфографии. В современном русском языке правильным является написание через О: Кощей, Кощей Бессмертный и (о тощем старике, скряге) кощей. Но раньше правильным было написание Кащей. Сейчас этот вариант в словарях дается как устаревший.
Теперь о происхождении этого слова. Слово Кощей имеет два варианта этимологии: 1) от слова кость ('худой, тощий человек, ходячий скелет'); 2) от костить в значении 'бранить'. Поэтому согласно этимологии надо писать через О.
Полагаем, что такое сочетание возможно.
Это пояснительная конструкция, внутри неё знаки не нужны. Например: Ваня, он же Иван, расскажет вам об этом.
Если слово площадь входит в название улицы, то правильно так: ул. Площадь им. 50-летия Октября или Площадь им. 50-летия Октября. Если речь идет о площади, которая носит имя 50-летия Октября, то корректно: площадь им. 50-летия Октября. См.: полное правило о написании названий улично-дорожной сети населенных пунктов и транспортной инфраструктуры.