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