Подскажите летел ли кто то с России по загран паспорту с девичьей фамилией (паспорт не просрочен, но фамилия не поменяна), не будет ли сложностей?

Вы предъявляете на границе действующий загранпаспорт. паспорт РФ на границе не нужен.

«Выезд по загранпаспорту на девичью фамилию будет официально запрещен с 11 декабря 2023 года. Федеральный закон от 13 июня 2023 г. № 212-ФЗ "О внесении изменений в Федеральный закон "О порядке выезда из Российской Федерации и въезда в Российскую Федерацию" был подписан Президентом РФ Владимиром Путиным и опубликован 13 июня 2023 года. ».

Если внутренний паспорт еще не поменяли, то можно Если поменяли, то конечно нельзя.