В консульстве меняют загран после смены фамилии. Даже могут в день смены фамилии сделать, если объяснить всю безвыходность ситуации.
Если в рф не ехать, то можно по старому паспорту ездить. Но на новые визы подаваться немного стрёмно, по сути недостоверная информация же подаётся. (т.е. надо бы изучать каждую страну в отдельности, что они считают)
По закону рф - старый паспорт действует 1 мес, загран - без срока действия.


Как минимум точно распространённая практика, что во всякие свадебные путешествия ездят после свадьба(и перемены фамилии). Но вот если там вернуться через месяц на границе рф могут докопаться.