не знаю, как насчет нового, но куда сдавать на апостиль - могут быть разные инстанции, в зависимости от места проживания. может, нужно будет еще посылать куда-то в другой город. задайте в гугл. найдите, куда обращаться и лучше всего позвоните, объясните, что уже была легализация и спросите, нужно ли для получения апостиля запроситъ новое СОБ. поторопитесь, если посылать куда надо будет - можете и не успеть. апостиль, вроде, до полгода "свежести" хотят. хотя многое зависит от того,на кого у себя в паспортном попадете.
стоп, а зачем это? ведь уже есть внутренний на новую фамилию? зачем тогда СОБ и апостиль? это для внутреннего надо было. для заграна тоже?
как ехать: когда в старом загране сделают дырки, забираете его, берете новый чистый и свою карту (на ней у вас ведь обе фамилии, старая и новая. ну или доп. зеленый листок у вас, где об этом написано) и так едете, на границе предъявляете оба заграна и объясняете. СОБ можно тоже прихватить на всякий пожарный.
я вот тоже все откладываю замену заграна, у моего еще 4 года действия, вроде, не к спеху. внутр. поменян 4 года назад.
я еще в прошлом или позапрошлом году слышала, когда меняли внутр. паспорт и у них на месте забирали загран на старую фамилию (до сих пор не пойму, на каком основании, какое отношение имеет паспортный к загранам. по крайней мере в моем городе это абсолютно разные инстанции.)