Если в слове праздник выделять связанный корень праздн- (ср. праздновать, празднество), тогда в слове праздничный выделяется тот же корень и два суффикса — -ич- и -н-. Если же трактовать слово праздник как вершину словообразовательного гнезда (так, например, во всех словообразовательных словарях А. Н. Тихонова, где слова праздновать, празднество считаются образованными от слова праздник суффиксальным способом с одновременным усечением производящей основы), то в слове праздничный выделяется корень празднич- и суффикс -н-. На наш взгляд, первый вариант предпочтителен.

Слова справлять и праздновать синонимы, но вряд ли их можно назвать абсолютными. Справлять — это не просто праздновать, а праздновать по установленному обычаю или заниматься устройством праздника.

Глагол умереть применим и к животным тоже.

Вот примеры из классиков.

Мыши вообразили себе, что кот умер, и высыпали из всех своих нор, чтобы праздновать свое торжество. Но кот не умер, а только притворился умершим, чтобы тем удобнее рассмотреть своих врагов и узнать их норы (Салтыков-Щедрин). Бакай хотел мне что-то сказать, но голос у него переменился, и крупная слеза скатилась по щеке ― собака умерла; вот еще факт для изучения человеческого сердца (Герцен). Собака умерла в сильных мучениях ― мысль о стрихнине была оставлена (Ходасевич).

Предложение Кот умер полностью корректно.

Такое сочетание не ошибочно: у слова новоселье есть оттенок значения 'празднование по случаю поселения на новом месте', начни новоселье = начни празднование. Но всё-таки лучше: начни праздновать новоселье.