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

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

Правильно: согласно графику.

Интересный вопрос. Согласно толковым словарям русского языка, слово стая означает 'группа животных одного вида, держащихся вместе'. Таким образом, словарное толкование допускает возможность сочетания стая кур (хотя и возникает вопрос, можно ли говорить, что куры «держатся вместе», ведь их совместное проживание в курятнике вызвано не желанием самих кур, а волей человека). Теоретически возможно и сочетание стадо кур (стадо – группа животных одного вида, а также пасущийся вместе скот).  Однако в живой речи сочетания стая кур, стадо кур вряд ли употребимы, достаточно – просто: куры.

Обороты с предлогом согласно выступают в синтаксической роли обстоятельства. Эти обороты обособляются при сопутствующем интонационном выделении, в зависимости от позиции в предложении и степени распространенности.

Склонять эти существительные не следует.

Правильно: согласно письму.

Все верно, дополнительные знаки препинания не требуются.

Согласно полному академическому справочнику «Правила русской орфографии и пунктуации» («Эксмо», 2006): с прописной буквы пишутся местоимения Вы, Ваш как форма выражения вежливости при обращении к одному конкретному лицу в письмах, официальных документах и т. п.

Однако не будет ошибкой написание со строчной.

Мы также не нашли в словарях у этого слова такого значения.

Запятая факультативна (необязательна).