Можно ли вылететь за границу по загранпаспорту с девичьей фамилией, если паспорт РФ уже переделан на новую фамилию?

можно если вам не надо делать визу, никто при полетах за рубеж не спрашивает ваш внутренний паспорт

можно
но в нарушении законодательства

Можно, но не нужно . Это практически мошенничество .