Внимательно ознакомилась с Вашими документами. Признаться, вижу первый раз, чтобы в браке присваивалась девичья фамилия: это противоречит законодательству России, так как по российскому праву, супруг при вступлении в брак может оставить фамилию добрачную фамилию, выбрать фамилию второго супруга в качестве общей, или взять двойную фамилию. Всё, перечень исчерпывающий. Поэтому предполагаемые действия консульства в данном случае неоднозначны. Первый вопрос, который Вам зададут - есть ли у Вас внутренний паспорт. Если да, то заниматься обменом Вашего действительного заграничного паспорта консульство не будет. В этом случае Вам придется отложить обмен загранпаспорта надолго: в первую очередь, надо будет получить внутренний паспорт на новую фамилию.

Обычно обмен паспорта на основании свидетельства о браке, выданного в Нью-Йорке, производится на основании свидетельства о браке с апостилем и нотариально удостоверенным переводом на русский язык. Так как в штате Нью-Йорк в свидетельстве о браке указывается новая фамилия, полученная в браке, то с такими свидетельствами проблем обычно не возникает, и внутренний паспорт меняется быстро и без проблем. Но в Вашем случае я бы не была уверена на 100%, что свидетельства о браке с присвоением фамилии из прошлого, которая не принадлежит ни мужу, ни жене, - будет достаточно. Вполне допускаю, что в обмене паспорта Вам будет отказано с предложением:

1) обратиться в суд;

2) произвести перемену фамилии через ЗАГС.

Если же у Вас нет внутреннего российского паспорта, нет регистрации по месту жительства на территории России, то в этом случае в решении данных вопросов Вам сможет помочь консульство. Обычно консульству необходимо свидетельство о браке с апостилем и переводом на русский язык, перевод может быть заверен там же в консульстве, но подготовить перевод необходимо самостоятельно. Если к свидетельству о браке вопросов не возникнет (как если бы Вы взяли фамилию мужа), то в этом случае консульство будет уполномочено выдать заграничный паспорт на новую фамилию. Если же у консула возникнут вопросы по поводу правомерности присвоения Вам девичьей фамилии при регистрации брака, то сам консул в этом случае (выполняя функции ЗАГС в соответствии с Венской конвенцией) сможет принять у Вас заявление на перемену имени, и уже следущим этапом - произвести обмен паспорта.

Мне очень жаль, что в Вашем случае невозможно дать однозначный ответ о том, как будет происходить обмен паспорта, так как однозначного ответа не существует, ибо присвоение девичьей фамилии в результате заключения брака, законом не предусмотрено. В Вашем случае мне видится большая степень вероятности решения проблемы в судебном порядке.