Подскажите, летим с внучкой,в Хургаду , нотариальная доверенность от родителей есть, подскажите, какие трудности могут возникнуть на границе?

Никаких, летите спокойно

Нотариальная доверенность, загранпаспорт ребенка, можно свидетельство о рождении с красным штампом взять и отдыхайте спокойно

Никаких. Документы: паспорт ребенка, согласие родителя и свидетельство о рождении. При этом штамп о гражданстве на свидетельстве не является обязательным