Как решить Как просклонять фамилию "Палий"?.

В женском варианте не склоняется по падежам.
Для мужского рода:
Именительный: Палий Анатолий Александрович
Родительный: Палия Анатолия Александровича
Дательный: Палию Анатолию Александровичу
Винительный: Палия Анатолия Александровича
Творительный: Палием Анатолием Александровичем
Предложный: Палии Анатолии Александровиче