Может ли человек, у которого гражданство России открыть ЧП на Украине, если есть вид на жительство?

Да, можно. Законным основанием иностранцу работать в Украине являются: - посвідка на постійне проживання, в обиходе "постоянный вид на жительство".