Поменять документы находясь заграницей!

если вы легально надолго за границей- вам поменяют загранник, российский паспорт меняют только по месту жительства, это занимает 10 дней

Все через российское консульство!

Если Вы состоите на консульском учете - без проблем. Иначе, возможно, придется ехать в Россию.
Опыт 2 - 3 летней давности тут не поможет, правила изменялись.

в российском консульстве можно поменять фамилию и само собой загранпаспорт. сама так делала. свидетельство об изменении имени \фамилии\ получила сразу. внутренний они не меняют, но у меня его и нет.

Вам даже в посольстве загран. паспорт не поменяют с новой фамилией, пока Вы не оформите общегражданский паспорт с изменениями (т. е. на новые данные свои) . Загран. паспорт делают на основании данных общегражданского паспорта.
Так что у Вас 2 варианта:
1 вариант: Пользоваться для поездок своим загран. паспортом на "старые" свои данные (по которым выдан загран. паспорт был) . Пока у него есть срок действия - он кругом действительный.
2 вариант: Выезжать в Россию, менять общегражданский паспорт на новую фамилию и далее на этом основании уже делать загран. паспорт с новыми данными.
Я в своё время 3.5 года катался так, пока не истёк срок действия загран. паспорта и не пришлось оформлять новый.
Просто, если выехать в Россию для таких изменений - это займёт время, пока общегражданский сделают, затем загран. паспорт.. . уйдёт не один месяц.
Так что лучше отложите эту затею до того, когда будет у Вас время на это всё (чтобы выехать в РФ и сделать все документы) .
Если у Вас заканчивается сейчас загран. паспорт, живёте в Европе, надо кругом кататься - то в консульстве можете получить новый загран. паспорт, но на старые данные. Конешно не афишируя того, что у Вас изменилась фамилия (пример: на основании брака) . Иначе Вас сразу заставят делать все документы на новую фамилию и соответственно Вам придёться покидать Европу и ехать в РФ для замены всех документов о чём писал выше.