Запятая не нужна (см. примечание 3 к параграфу 44 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина).
Корректно написание с заглавной буквы, так как это закрепившееся название территориальной единицы. См. словарную фиксацию. Подробнее о подобных названиях можно прочитать в правилах употребления прописных и строчных букв в географических и административно-территориальных названиях.
Сначала об орфографии. В современном русском языке правильным является написание через О: Кощей, Кощей Бессмертный и (о тощем старике, скряге) кощей. Но раньше правильным было написание Кащей. Сейчас этот вариант в словарях дается как устаревший.
Теперь о происхождении этого слова. Слово Кощей имеет два варианта этимологии: 1) от слова кость ('худой, тощий человек, ходячий скелет'); 2) от костить в значении 'бранить'. Поэтому согласно этимологии надо писать через О.
В словарях (например, в "Искать на Грамоте" на нашем портале) в этом значении отмечено слово кострище.
Правильно: Да, трудна дорога в космос. Но не менее труден путь преодоления старых представлений о нестандартных путях развития личности.
Правильно: Вначале я не поверила своим глазам и только после сравнения дат проведения операции и наградных документов на представление отца к ордену Красной Звезды поняла, что теперь в истории нашей семьи есть ещё одно подлинное свидетельство военной поры о боевом пути нашего дорогого солдата — старшего сержанта Красной армии Ивана Яковлевича Киливаева.
В русском литературном языке такого слова нет. Это окказионализм, результат индивидуального словотворчества. Именно за счет своей необычности такие слова и обладают повышенной выразительностью. Использование окказионализмов не редкость в литературно-художественной и публицистической речи.
Верно: Доброе утро, Наташа! Добрый день, Наташа! Спокойной ночи, Наташа!
Сегодня редко встречаются приветственные формулы в виде пожеланий (Доброго Вам дня), но в XIX веке такие приветствия были распространены: "Доброго дня желаю любезному другу и благодетелю Ивану Ивановичу!" - отвечал городничий (Н. Гоголь); "Доброго вечера желаю вам, матушка" - сказал Ипатов, подходя к старухе и возвысив голос (И. Тургенев).
