Сначала об орфографии. В современном русском языке правильным является написание через О: Кощей, Кощей Бессмертный и (о тощем старике, скряге) кощей. Но раньше правильным было написание Кащей. Сейчас этот вариант в словарях дается как устаревший.

Теперь о происхождении этого слова. Слово Кощей имеет два варианта этимологии: 1) от слова кость ('худой, тощий человек, ходячий скелет'); 2) от костить в значении 'бранить'. Поэтому согласно этимологии надо писать через О.

Запятая не нужна.

Между прилагательными запятые не требуются, поскольку это неоднородные определения.

Да, следует поставить запятые.

Верен первый вариант: считать их со скоростью одна клетка в секунду.

В первую очередь отметим, что проблема слогораздела является одной из наиболее сложных в современной лингвистике и до конца не решенной. Это связано с отсутствием единого понимания сущности слога. Невозможность зафиксировать признаки слога как единого целого, фонетическая невыраженность границы между слогами приводит некоторых лингвистов к мысли, что слогораздела в русском языке вообще не существует. Ряд исследователей и  сам слог называют «фикцией».

Тем не менее наиболее распространены в современной русистике две теории слога. Они связаны с именами двух выдающихся советских языковедов – Р. И. Аванесова (Московская фонологическая школа) и Л. В. Щербы (Ленинградская фонологическая школа). Правила деления на слоги в этих двух теориях несколько различаются (так, слово кошка следует делить на слоги согласно теории Аванесова так: ко-шка, согласно теории Щербы так: кош-ка). Поэтому в разных учебниках правила слогоделения могут быть сформулированы по-разному, в зависимости от того, позицию какой фонологической школы разделяет автор учебника.

Однако если рассматривать конкретный пример – слово Спартак, то в любом случае его следует делить на слоги так: Спар-так. Обе теории сходятся на том, что если после сонорного согласного (в данном случае Р) следует парный по глухости / звонкости согласный (в данном случае Т), граница слогов проходит между ними. Слогоделение Спа-ртак нельзя считать правильным.

Правила деления на слоги, соответствующие традициям Московской фонологической школы, вы можете прочитать в пособии Е. Литневской, размещенном на нашем портале. Ссылка на печатное издание: Литневская Е. И. Русский язык: Краткий теоретический курс для школьников. М., 2006.

Как канцелярский оборот и в речи пожарных такое сочетание употребляется.

Поскольку сочетание аж до костей пробирает связано со сказуемым холодный отношениями следствия, в предложении нужно поставить тире: Воздух свежий, словно его только что постирали, и холодный — аж до костей пробирает.