Дочке 15 лет. Собираемся с ней в отпуск в Турцию. Нужно ли нотариально- оформленное разрешение от отца?

Не нужно... не будет такого всякого случая...
Главное, не забудьте Свидетельство о рождении ребёнка (хоть и есть свой паспорт)...
Оно нужно для подтверждения вашего родства у пограничников...
Только не копию, а оригинал...