Вообщем такая ситуация, девочка поехала в Россию с сестрой (23-года) и дядей (50+).

Не знаю как у вас, но у нас доверенность выдают только на имущество, а для поездок несовершеннолетних выдают Согласие родителей, опекунов или лиц их замещающих.
Если вы думаете, что несовершеннолетнего гражданина не выпустят из РФ без сопровождающего то вы сильно ошибаетесь. Выпустят её и с сестрой и без сестры. Никто её тут насильно держать не будет.
То, что вы называете "доверенность" было выдано для выезда из вашей страны и въезда в Россию. Для возвращение никакие документы кроме паспорта не нужны.
Если сомневаетесь обратитесь в консульство вашей страны за консультацией. Или Федеральную Пограничную Службу РФ.

Согласие пишут родители, значит пусть приезжают в Россию и оформляют Нотариальное согласие.. .

помню когда мне было 16 лет и я оказалась одна на границе -вариант с отправленной доверенностью от родителей не рассматривался. мол нужно было, чтобы родители сами приехали за мной.
значит, нужно либо родителям в Россию приезжать, либо с дядей.

хотя, могло многое поменяться за столько лет.

кем была выдана доверенность? Родителями девочки? Только они могут сделать доверенность на сестру. Пусть родители приезжают в Россию и оформляют доверенность на сестру

Интересно, а если мама девочки умерла, а отец написал отказ от ребенка, то кто тогда выписал доверенность на дядю? Вот к нему и обращайтесь.

Пограничники РФ контролируют выезд из страны только несовершеннолетних граждан РФ. Граждане других государств выезжают на основании действительных документов и визы (или без нее) , как предусмотрено соглашениями между странами

полагаю, что можно... хотя доверенность дают родители, поэтому сложно.... оформите здесь и отправьте по почте.. .