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

 

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

женские никак!!!

а мужские стандартно.