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