У меня так было. Можно сменить фамилию и сменить все внутренние документы на новую, кроме загранника . По срокам это около месяца если в России , но по факту около 2х недель, это зависит от работников Загса ... Через консульство 6 мес , т к ожидание ответа из ЗАГС и т д. В общем ситуация такая , если у жены есть действующее ограничение, загран паспорт она не получит даже если фамилия новая, ( хотя читала здесь что были случаи получения... , считаю это чисто везением) Пробьют запрет на старую фамилию. Пусть меняет все документы там, загран потом можно оформить в консульстве РФ той страны в которой вы живете. Т.е дождитесь окончания постановления через 6 мес и возможно в окно проскочить.... но это риск. Ещё вариант, в России попытаться оформить загран в период "окна" когда постановление прекратилось через 6 мес, а новое ещё не открыл присиав. Насчёт въезда/выезда, в/из страны с новыми данными... у вас на руках остаётся загранник , по нему вы доказывает что вы это вы, ну на всякий случай свидетельство об изменении фамилии ( переведите если не для нашей страны и поставьте апостиль не забудьте) . Свидетельство о рождении ребёнка нужно переводить на русский и ставить апостиль в той стране где вы получили его . Также в консульстве необходимо поставить печать о том что у ребенка есть граждансиво России, хотя если оно имеется то там должна эта отметка стоять