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

не в москву же прилетел....

Смотря кто этот человек.. . Если - "заклятый друг России", то его не арестуют, даже если он пойдёт на встречу с президентом Украины или "засветится" на Майдане Незалежности.

Всероссийского розыска не существует. Есть федеральный розыск - по России, а есть международный.