Едем с внучкой в Абхазию. Про родительское согласие я знаю, что нужно, но у нас разные фамилии и как отследить, что она моя внучка, как подтвердить родство, а то тоже меняла фамилию. Всём спасибо за понимание.

Вам не нужно подтверждать родство. Ребёнок может ехать и один. Но с родительским согласием

С ребенком может ехать и не родственник

Главное чтобы на этого человека было оформлено нотариальное согласие

Ваше родство не обязательно