Есть те кто совсем недавно летал по загран паспорту с девичьей фамилией? Не было ли вопросов на границе?

Нет, паспорт надо менять, но ни каких сроков для этого нет. Можно использовать до конца срока действия или заказать новый с другой фамилии, но ездить пока по старому.