Да, склоняется: р. п. - Палия, д. п. - Палию и т. д.
Верно: Скиженок, Скиженока, Скиженоку и т. д. Возможен также вариант: Скиженок, Скиженка, Скиженку и т. д.
Нужно склонять только мужскую фамилию Нечай: р. п. - Нечая, д. п. - Нечаю и т. д.
Разные словари и справочники дают разные варианты, этим объясняется различие в ответах. Так, в "Толковом словаре русского языка" С. И. Ожегова и Н. Ю. Шведовой утверждается, что предлог на благо кого-чего управляет лишь родительным падежом. В справочнике "Управление в русском языке" Д. Э. Розенталя рекомендуется проводить различие между вариантами так, как это делается в ответе на вопрос № 234960.
Думаем, что в справочнике Д. Э. Розенталя причины употребления дательного падежа объясняются не вполне верно. Речевая практика свидетельствует о том, что падежная форма имени, следующего за предлогом на благо, зависит не от того, обозначает ли это имя лицо или не лицо, а от препозиции или постпозиции связанного с предлогом имени. Так, при препозиции имени или местоимения предложное значение сочетания на благо теряется и актуализируется форма дательного падежа: мне на благо, всем на благо, обществу на благо и т. д. В постпозиции чаще сохраняется традиционное управление предлога родительным падежом: на благо всех, на благо общества, на благо государства (но: на благо мне).
Это связано с тем, что предлог на благо необычен: он может стоять не только перед относящимся к нему существительным, но и после него, и в такой позиции он на время "перестает быть предлогом", если так можно выразиться.
