как склоняются украинские фамилии Палий, Повалий?

В женском роде - не склоняются.
Принцип простой - если в мужском и женском роде фамилии одинаковы, то женская не склоняется.
А в мужском тогда будет склоняться по типу аналогичного существительного, например "кремний": Повалий, Повалия, Повалию.
Если же фамилии с окончанием на "й" различаются по родам (Беленький, Беленькая, Толстой, Толстая) , тогда - по типу прилагательного: Беленький, Беленького, Беленькому.