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

А внутренний российский паспорт не меняли? Если нет, то уточните в консульстве вопрос замены загранника. Все равно придётся ехать в РФ, менять внутренний. Он как бы первичный документ.

Лучше бы было штоб вы не меняли фамилию было бы быстрее. А так надо ехать менять фамилию и паспорт. А потом всё остальное.