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

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