Может ли гражданин России из Украины полететь в Польшу?

откуда угодно можно вылететь и куда угодно лететь при наличии паспорта и визы

Конечно, если есть шенгенская виза.

Если есть шенген, то может.

Да, можете, но визу вы должны открыть в России - на Украине вы это сделать не сможете.

Конечно, если у него есть виза.

Конечно может