Если вы в России прописаны - пошлют туда менять внутренний паспорт.Если нет, ваш внутренний паспорт никого не интересует. Поменяют в консульстве (или штамп поставят в нынешний паспорт), только основания нужны - св-во о браке, постановление суда или что там у вас.