Подскажите, если у родителя и ребёнка (13лет) разные фамилии в загранпаспортах, могут быть трудности на границе при поездке на Северный Кипр? И что делать в таком случае?

Свидетельство о рождении в помощь… Желательно с переводом.

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