Сначала об орфографии. В современном русском языке правильным является написание через О: Кощей, Кощей Бессмертный и (о тощем старике, скряге) кощей. Но раньше правильным было написание Кащей. Сейчас этот вариант в словарях дается как устаревший.
Теперь о происхождении этого слова. Слово Кощей имеет два варианта этимологии: 1) от слова кость ('худой, тощий человек, ходячий скелет'); 2) от костить в значении 'бранить'. Поэтому согласно этимологии надо писать через О.
На наш взгляд, эти варианты равноправны и не различаются по значению.
Во-первых, спрашивать, какой частью речи является союз, довольно странно, т. к. союз и есть часть речи.
Во-вторых, в предложениях Он был хорошим другом, учился также хорошо и Брат бросил курить, вам также следует сделать это слово также употреблено отнюдь не в значении ‘в той же степени’. Это значение может иметь сочетание местоименного наречия так с частицей же: Он водит машину так же хорошо, как водил его отец. Но это сочетание спутать с союзом невозможно. Значение же слитного также в этих предложениях — соединительное, и такое также синонимично тоже, откуда и способ проверки: если также можно заменить на тоже без ущерба для смысла, то пишем слитно и считаем функциональным эквивалентом союза.
В-третьих, последнее и есть ответ на главный вопрос. Ни тоже, ни также, употребляемые в функции союза, в научной грамматике не причисляются ни к наречиям, ни к союзам. В школьной грамматике их причисляют к союзам (для простоты), в научной их считают словами, находящимися вне традиционной системы частей речи, — и называют функциональными эквивалентами (или аналогами) союзов. Можно, конечно, придумать для них какую-нибудь особую часть речи, но суть в том, что от местоимений они оторвались, а в полноценные союзы не превратились. Пока, во всяком случае.
Подлинный сочинительный соединительный (и не только) союз, если он одиночный, должен располагаться между связываемыми компонентами (конъюнктами), не входя в состав ни одного из них (ср. союзы и, но, а...). Словам тоже и также эта позиция как раз запрещена, они должны находиться внутри второго конъюнкта. Ср.:
*Брат бросил курить, также вам следует сделать это (невозможно!).
*Сережа хочет в кино, тоже Маша хочет в кино (невозможно!).
При этом можно заметить, что слово также опережает слово тоже в движении в сторону настоящих сочинительных союзов: в современной речи также уже нередко занимает позицию строго между конъюнктами (Он был хорошим другом, также он хорошо учился). Такие употребления стилистически неловки, но это факт сегодняшней русской речи.
И последнее. Путаница в словарях происходит по нескольким причинам. Первая: даже среди специалистов по грамматике нет единства в отношении к этим словам (как и во многих других отношениях). Вторая: лексикографы в абсолютном большинстве случаев не являются специалистами по грамматике. Третья: лексикографы далеко не всегда следят за грамматической литературой и и не всегда обращаются за консультациями к специалистам по грамматике. Вместо этого они часто повторяют решения почти вековой давности, восходящие к словарям Ушакова и Ожегова, которые, в свою очередь, тоже транслировали предшествующую традицию.
Такая формулировка вопроса некорректна, т. к. склонение фамилии зависит в первую очередь от того, мужская она или женская, на какой звук (согласный или гласный) оканчивается. Языковое происхождение фамилии во многих случаях значения не имеет. Если Вы спрашиваете о фамилиях, оканчивающихся на -о (Ищенко, Короленко), то такие фамилии не склоняются (ни мужские, ни женские).
Предложенные варианты «родом» из разговорной речи, и поэтому их характеризует совершенно определенная стилистическая окраска. Предпочтительным представляется сочетание с прилагательным рождественский.
Отчество от имени Эмиль – Эмильевич. См.: Русский орфографический словарь РАН / Под ред. В. В. Лопатина, О. Е. Ивановой. М., 2012 (приложение в конце словаря).
В значении «обращаются ко мне с вопросом» варианты полностью равноправны и взаимозаменяемы. Но ср.: соседи звонят в дверь, меня спрашивают (= «хотят меня видеть», здесь только без предлога).
Предлог согласно требует формы дательного падежа последующего существительного. Правильно: согласно постановлению.
Правильно с прописной: это Сашина (Лилина, Петина) шляпа.
Оба варианта правильны.
