Куда нужно обратиться с целью смены паспорта и фамилии?

Здравствуйте!!!!Заключила брак с гражданином России в России, сама являюсь гражданкой Украины, мужу поставили штамп о браке, мне нет, сказали что только в своей стране я все должна оформить, только свидетельство о браке выдали.Фамилию поменяла.Куда нужно обратиться с целью смены паспорта и фамилии?

Ответ подробно: 

На территории РФ смену паспорта и фамилии может произвести Посольство или Консульство Украины в РФ. Или на территории Украины по месту регистрации в паспортном отделении.