В таком случае доверитель будет не гражданином РФ, однако это не ограничивает его право на выдачу доверенности. Другой вопрос - какие действия и кому гражданин Украины доверяет совершать и имеет ли он на это право.